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(57) Abstract: Method to perform link adaptation at the radio inter- 
faces of an enhanced packet data cellular network handling several 
Modulation and Coding Schemes (MCS) for maximizing data through- 
put. In a preliminary off-line step the system behaviour, in terms of net 
throughput of the various available MCSs, is simulated for different 
C/1 conditions. From the simulation two sets of tables are obtained, 
each table including upgrade and downgrade thresholds expressed in 
terms of Block Error Rate (BLER). Thresholds correspond to switch- 
ing points from an MCs to the two available MCSs having the inmie- 
diate less or more protection. The two sets of tables are referred to 
higher or lower diversity RF environments and are further specialized 
for taking into account EGPRS type II hybrid ARQ, namely Incremen- 
tal Redundancy (TR). During transmission the transmitted blocks are 
checked for FEC and the results are sent to the network. The network 
continuously updates BLER using exponential smoothing. In order to 
achieve the correct time response, in spite of that RLC blocks can be 
received or not, a reliability filter is provided whose output is used to 
decide the weight between the new and old measurements to make the 
BLER filter impulse response exponentially decreasing with time. The 
IR efificiency is tested for each incoming block and an indicative vari- 
able IR status is filtered using the same approach used for BLBR. Each 
actual threshold of BLER to be used in link adaptation is obtained by 
a linear interpolation between the tabulated threshold without IR and 
with perfect TR, both weighed with filtered TR status. Filtered BLER is 
then compared with said interpolated thresholds for testing the incom- 
ing of a MCS switching condition. Power control pursues the goal of 
maintaining constant QoS peak throughput per time slot. 
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METHOD OF LINK ADAPTION IN ENHANCED CELLX;LAR SYSTEMS THAT DISCRIMINATES 
BETWEEN HIGH AND LOW VARIABILITY 



5 FIELD OF THE INVENTION 

The present invention is referred to the field of radiomobile communication 
systems and more precisely to an improved method of link adaptation in enhanced 
cellular communication systems to discriminate between lower or higher variable RF 
channels with or without incremental redundancy. 
10 BACKGROUND ART 

Background and relevant prior art in the above technical field is disclosed in the 
following documents: 

• International patent application WO 99/12304 (ERICSSON), titled: A METHOD 
FOR SELECTING A COMBINATION OF MODULATION AND CHANNEL CODING 

15 SCHEMES IN A DIGITAL COMMUNICATION SYSTEM''. 

• US patent US 5,764,699 (MOTOROLA Inc.), titled: METHOD AND APPARATUS 
FOR PROVIDING ADAPTIVE MODULATION IN A RADIO COMMUNICATION 
SYSTEM, 

• International patent application WO 00/49760 (ERICSSON), titled: METHOD AND 
20 SYSTEM FOR CONTROL SIGNALLING ENABLING FLEXIBLE LINK 

ADAPTATION IN A RADIO COMMUNICATION SYSTEM, completely taken Into 
standard ETSI GSM 04.60. 

The invention in subject, that will be disclosed later on, is suitable to be 
employed in the so-called General Packet Radio Service (GPRS), recently added to 
25 the Global System for Mobile communications (GSM) for enabling it to manage packet 
data. So an Introduction of the GSM-GPRS system Is needed before discussing the 
apparently nearest prior art. The Introduction takes advantage from the large GSM 
standardization coming from ETSI (European Telecommunications Standards Institute) 
and also from the volume titled: The GSM System for Mobile Communication", edited 
30 by the authors: Michel MOULY, Marie-Bernadette PAUTET, Copyright 1992). 

Fig.1 of the description is similar to the fig.2 of standard ETSI GSM 03.60 - 
Service description. The system of flg.1 represents a cellular 
GSM(DCS)-GPRS(Enhanced) network including mobile stations communicating via 
radio with a fixed remaining part. In fig.1 are visible first type of Mobile Stations MS 
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suitable for voice communication (and short messages) and second type of mobile 
stations named User Equipment UE each comprised of a Tenminal Equipment TE for 
handling data (as a PC) connected to a Mpbiie Temiinating equipment IVIT suitable to 
data packet transmission. l\4obile stations MS and UE camped on a cell are connected 
5 via standard on air interface Urn to a fixed Base Transceiver Station BTS which serves 
either a central or trisectoriai cell belongs to a clustered geographical area covered by 
GSM-GPRS Public Land Mobile Network PLI\^N. In fig.1 more base stations BTS are 
connected to a Base Station Controller BSC through a not fully standardised Abis 
interface. The BSC controller includes a block PCU (Packet Control Unit) relevant for 

10 the present invention. The BSC controller and the interconnected base station BTS 
constitute a Base Station Subsystem BSS sen/ing a cluster of cells. An BSC controller 
in its turn is connected to a Message Switching Centre MSC and to a Service GPRS 
Support Node SGSN via standard interfaces A and Gb respectively, both supporting 
SS7 signalling. The MSC centre and SGSN node are connected to a Home Location 

15 Register HLR and a Visitor Location Register VLR which add intelligence to the 
network by allowing mobility of communications. The MSC centre and SGSN node 
support Short Message Service SMS, being for this purpose connected to a Short 
Message Service Centre SM-SC via the functions SMS-GMSC (Short Message Service 
- Gateway MSC) and SMS-IWMSC (SMS - interWorking MSC). The SGSN node is 

20 further connected to: 1) another SGSN node of the same PLMN network through a 
standard Gn interface; 2) a Gateway GSN node GGSN belonging to another PLMN 
network through a standard 6p interface; 3) a Gateway GSN node GGSN belonging to 
the same PLMN network, through the Gn interface, and the GGSN node is connected 
to either an IP (Internet Protocol) or X.25 Public Data Network PDN specialized in 

25 packet data routing; 4) finally to an Equipment Identity Register EIR. The MSC centre is 
connected to the Public Switching Telephone Network PSTN also comprised of an 
Integrated Services Digital Network ISDN. Besides the mentioned Interfaces also the 
following standard ones are provided: Gf, Gs, Gr, Gd, D, E. C whose connections are 
visible in fig. 1. 

30 The schematised GSM-GPRS system is capable to switch both the traditional 

voice and data circuits and the new packet data which don't request fixed connections 
for all the duration of an active session. The SGSN node has the same role for packet 
data as the MSC centre has for voice circuits, it traces individual locations of the mobile 
stations enabled for data packet communication and performs security and access 

35 control functions. For this purpose the HLR register includes information concerning 



wo 02/091655 



PCT/EP02/03881 



3 

GPRS users. The GGSN node provides interworking with external data packet 
switching networks, in particular with a backbone network based on IP protocol. 

Both GSM and GPRS use standard procedures at the relevant Interfaces, 
namely for synchronization, cell selection and reselection, paging, access control, 

5 request a dedicated channel, security, en-or detection and confection, retransnnisslon, 
power control, voice and data flux control, routing, handover, billing, etc. Such 
procedures belong to a most general protocol having a layered structure named 
"Transmission Plane" proposed by the International Organisation for Standardization 
(ISO) for Open System Interconnection (OSi). Based on ISO model an OSI system can 

10 be described by means of a set of subsystems fit in a protocol stack. A subsystem N 
which consists of one or more entities of level N Interacts only with subsystems 
Immediately upon and below it and a level N entity operates into its own level N. Peer 
level N entities communicate each other by using services from the underlying layer N. 
Similarly, layer N services are provided to the layer N+1 at an N-Service Access Point 

15 named N-SAP. Information transferred from a starting to an arrival point is always 
conveyed by physical channels provided at the crossed interfaces. Relevant layers for 
the arguments developed in this disclosure are the following: 

- Radio Link Control / Medium Access Control (RLC/MAC). The RLC layer-2 function 
provides a radio link with reliability and maps Into GSM physical channels the Link 

20 Layer Control (LLC) layer-3 frames. The MAC function is provided to control and 
signalling procedures for accessing radio channel, i.e. request and grant RLC/MAC 
protocol is standardised in GSM 04.60. 

- GSMRF is pertaining to the physical radio channel at the Urn interface as 
standardised in the series of specifications GSM 05.xx The physical channel 

25 relevant for GPRS service is named PDCH (Packet Data Channel). 

At GPRS planning stage the compatibility with pre-existent GSM has been 
deliberately maintained to enable GPRS of exploiting the same physical channels as 
GSM at the Um Interface and consequently promoting an easy integration. Both for 
GSM and GPRS there are signalling channels and trafTic channels, the first ones are 

30 either for broadcast common control or for dedicated control, the second ones are 
either for voice or packet data. The additional logical GPRS channels, although 
refen^ed to packet data have names and functional characteristics which follow from the 
conventional GSM channels; examples of relevant GPRS channels are the following: 
PBCCH (Packet Broadcast Control Channel), PCCCH (Packet Common Control 

35 Channel), PACCH (Packet Associated Control Channel), e PDTCH (Packet Data 
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Traffic Channel). A list of relevant channels is reported In the specification GSM 05.01 
titled "Physical layer on the radio path^ 

The Extended GSM 900 system Is required to operate in the following 
frequency bands: 

5 • 880 - 91 5 MHz: mobile stations transmit uplink, base station receives; 

• 925 - 960 MHz: base station transmits downlink, mobile stations receive; 

while for Digital Cellular System DCS 1 800 the system is required to operate in the 
following frequency bands: 

• 1 .71 0 - 1 .785 MHz: mobile stations transmit uplink, base station receives; 
10 • 1 .805 - 1 .880 MHz: base station transmits downlink, mobile stations receive. 

Each of the above frequency band is also used In GPRS service and includes a 
plurality of modulated carriers spaced 200 kHz apart. Full-duplex communications take 
place by Frequency Division Duplexing (FDD) technique. A carrier among those in use 
in a cell is assigned for all the duration of a timeslot TS out of eight cyclically repeated 

15 to allow time division among the users. During the assigned timeslot Modulation 
(detailed in GSM 05.04) impresses the characteristics of the modulating burst onto one 
or more physical parameters of a digital carrier to be transmitted at radiofrequency. 
The GSM-GPRS system exploits a GMSK (Gaussian Minimum Shift Keying) 
modulation that is a non-linear Continuous Phase Modulation (CPM) characterized by 

20 compact spectrum and constant modulation envelope. Compact spectrum generates 
poor interferences into adjacent frequency channels by introducing a slight worsening 
of the intersymboiic interference. Constant modulation envelope allows the gain 
saturation of the power amplifier (class C amplifying) and consequent energy saving 
from the power supply. Besides power control becomes simpler. 

25 With reference to flg.2 it can be appreciate the sequential organisation of 8 

timeslots TSO, TS7 constituting a 4.615 ms basic frame used in Time Division 
Multiple Access (TDMA) GSM-GPRS system. Four different typologies of burst are 
provided con-espondlng to the possible contents of any timeslot. The sequential frames 
are organized within more hierarchical levels obsen^ed by all the carriers used In the 

30 system. All the carriers transmitted by a BTS have reciprocally synchronized frames. 
Starting in the figure from bottom to top each timeslot has 0,577 ms duration, 
corresponding to 156,25 x 3.69 us bit duration, and carries an Information burst 
containing 142 useful bits, 3+3 tail bits TB, and a guard time GP without Infomiation 
8,25 bits long. The 3.69 jxs bit duration corresponds to 270,83 kbit/s which is the 

35 system cipher rate. The burst can be of four different types, namely: Normal burst, 
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Frequency Correction burst, Synchronization burst, and Access burst For the purposes 
of disclosure the only Normal burst is depicted in fig.2 where It includes 2x58 useful 
bits, redundancy included, and 26 bits of a training sequence in midamble position. 
Training sequence is a known pattern used to dynamically synchronize the received 
5 burst and to estimate the impulse response of the radio channel for conrectiy 
demodulating the incoming signal. The nature of the 116 bits payload will be detailed 
later on, distinguishing between GSM and GPRS. Continuing towards the upper part of 
flg,2 it can be noticed that two different typologies of multiframes are foreseen, namely 
a signalling muitiframe for carrying control channels and a traffic multiframe for carrying 

10 payioads and associated signalling. The signalling multiframe is 253,38 ms long and 
includes 51 basic TDMA frames. A GSM traffic multiframe is 120 ms long and includes 
26 basic TDMA frames. A GPRS traffic multiframe is 240 ms long and includes 52 
basic TDMA frames. The two type of multiframes concur to form a unique superframe 
6,12 seconds long, consisting of 1326 basic TDMA frames, finally 2048 sequential 

15 superframes fomri one iperframe of 2.715.648 basic frames TDMA of 3h 28m 63s 
760ms duration. A frame Number FN referred to the frame position in the iperframe is 
broadcasted within the cell. 

Figures 3a and 3b show traffic channel organisation in the TDMA multiframes 
for voice/data and pacl<et data respectively. FIg.Sa concerns GSM payload where a 

20 multiframe of 26 basic frame Includes: 24 traffic frames (T). 1 associated control frame 
(A), and 1 idle frame (-). A physical channel inside a multiframe is constituted by the 
combination of one frequency and one repetitive time slot. A burst of flg.2 generates a 
period of RF carrier which is modulated by the relevant data stream. A burst therefore 
represents the physical content of a timeslot. 

25 Fig.Sb concerns GPRS payload where a multiframe of 52 basic frame includes 

12 radio blocks BO B1 1 of 4 basic frames each, Intercalated with an Idle frame (X) 

every three radio blocks. A radio block is carried on a channel defined as above 
spanning over 4 TDMA frames, so as the mean transmission time of a RLC block is 
near 20 ms. 

30 Fig.4 is refen^ed to the GPRS service and shows a mapping of sequential RLC 

layer blocks Into physical layer. Each RLC block Includes a block header BH of variable 
length, an Infomnation field comprising data coming from the upper layer LLC, and a 
field Block Check Sequence BCS used for enor detection. A single RLC block is 
mapped into 4 sequential frames of the TDMA multiframe. So until 8 users can be 

35 Interleaved In the period of a radio block. 
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GSM's payload timestots are allocated one to one to the different users, both in 
uplink and downlink, while as far as concerns GPRS service a flexible allocation Is 
available. More precisely: 1) GPRS's payload timeslots are Independently allocated in 
uplink and/or downlink; 2) singular users can take advantage of multislot allocation; 3) 
5 each configured data packet physical channel PDCi-l (timeslot) can be advantageously 
shared among different users which access it on the basis of appropriate priority rules. 
The MAC layer of GPRS protocol has appropriate procedures for governing dynamic 
allocation of the resources. Control messages to set up or set down a connection 
activate said procedures for packet data transfer. Temporary Block Flows (TBF) are 

10 connections set up on physical layer by the MAC procedures, they include memory 
buffers to accommodate the queues of RLC/MAC radio blocks. Each TBF connection 
allows unidirectional point-to-point transfer of user data and signalling between a 
mobile station and base station, or vice versa. A TBF connection is held for the only 
transfer of all the RLC/MAC blocks of a LLC protocol session. The network assigns to 

15 each TBF connection a respective Temporary Flow Identity named TFI identifier by 
associating a field in the header of RLC/MAC blocks. The mobile stations shall assume 
that TFI identifier is unique for uplink or downlink concurrent TBFs (i.e. assigned to the 
same MS/UE). The header of RLC/MAC blocks further includes fields to specify 
direction and type of a control message. 

20 In case of dynamic allocation of the resources and in presence of at least one 

uplink TBF connection, the header of each RLC/I\/1AC block transmitted downlink 
includes an Uplink State Flag field (3 bits) named USF written from the network to 
enable the uplink transmission of a successive radio block from one out M mobile 
stations which share the same uplink PDCH channel. 

25 GSM-GPRS system bears three classes of operation for mobile stations: a 

class A mobile operates with GSM and GPRS simultaneously; a class B mobile 
watches GSM and GPRS control channels but can operate only a set of service at a 
time; finally a class C mobile only uses GPRS services. Furthennore physical 
resources at the Um interface can be shared between speech and packet data services 

30 on the basis of traffic charge at the initial cell planning. 

GPRS service bears Quality of Service (QoS) to assure among other things the 
following requirements: respect of a negotiated priority of service, service reliability, 
guarantee of a fixed end-to-end packet transfer delay, guarantee of medium and peak 
throughput in conformity with a certain multi-slot class. QoS parameters together with 
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A. B, and C classes of operation and class of multislot capability take part in a User 
Profile made known to the network during GPRS attach. 

A generic cellular telephony system suffers a lot of impairments mainly due to 
the following causes: 

5 1 . The peculiarity of radio propagation In conformity with the typology of the cells. 

2. The mobility of the users 

3. The Intrinsic frequency reuse. 

An Impalmient due to the first cause of above is the time dispersive behaviour 
of the propagation medium because of non-linearities which distort the original shape 

10 of transmitted pulses, causing intersymbol Interference due to the pulse spreading over 
adjacent symbol intervals. Another Impairment descending from the same cause is 
undoubtedly multipath fading due to the random presence of spotted atmospheric 
diffusers on the radio path introducing statistical behaviour on the radio propagation. 
Both at MS or BTS receiving antennas, various phase-shifted echoes of a transmitted 

15 signal coming from multipath are summed up with random distributed phases. The 
result is an amplitude envelope attenuated below certain levels during corresponding 
fade durations taken as observation times. The time-varying fading behaviour is a 
statistical process whose probability density follows the Rayleigh distribution. IVIultipath 
fading is spectrally characterized to be either fiat or frequency selective (notch), this 

20 happen respectively for correlated or uncorrelated scattering and in both the cases It 
generates burst enrors. Last shortcoming of an on air Interface is Its vulnerability due to 
the easiness of malicious interception of data and conversations, if not othen/vise 
provided. 

Impairments due to the user mobility mainly are: shadow fading (I.e. corner), 
25 Doppler effect, and a certain spreading of Time Of An-ivals (TOA) of RF signals at the 
BTS antenna because of the various distances of the mobile stations. Shadow fading Is 
caused by the Incoming of an obstacle along the line of sight propagation. By shadow 
fading the transmitted RF signal undergoes an additional steep attenuation to the usual 
path attenuation. Doppler effect Is a slight frequency shift proportional to the speed the 
30 mobile station; the shift introduces noise phase and makes time-variant the channel 
response. Doppler effect for the highest speeds disturbs the synchronization process 
and the estimate of the channel pulse response consequently. The spreading of the 
TOAs force the realignment of the RF signals at the BTS side. 

An impairment due to the frequency reuse is the presence of isofrequential 
35 Interferent signals coming from the neighbour cells. C/l ratio increases and the quality 
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Of the reconstructed signal gets worsen consequently. The smaller are the cells the 
greater Is the allowed traffic throughput but parallely cochannel interference increases 
due to the heavy frequency reuse. 

The finding of strategies effective to neutralize the above causes of 
5 misoperation in cellular systems, needs a good knowledge of the various 
electromagnetic environments. Typical Radiomobile channels have been extensively 
studied and experimented with large, medium, and small cells. Small urban cells are 
further subdivided Into micro and pico cells (i.e. canyons). Large and medium cells are 
subjected to a variety of environments, such as: hilly terrain, mountainous, woody, 

10 motonvay, urban, etc. Starting from the above considerations ETSi standard committee 
has specified in GSM 05.05 some practical pulse responses for typical radiomobile 
channels, such as: Hata-Okumura, COST231, TU3, TH, etc. IViost recently models 
have been proposed in which the RF channel is also spatially characterized. 

A lot of countermeasures have been introduced into the cellular systems to 

15 combat the above drawbacks; the most popular are the following: channel coding - 
interleaving - ciphering - channel equalization - frame alignment - frame (block) 
retransmission - slow frequency hopping - power control - intra-cell handover - and 
lastly link adaptation. They are valid in general so that speech, traffic data, and 
signalling can take advantage from them. Obviously link adaptation is the 

20 countermeasure that mostly impacts the present invention: it can be specialized into 
speech or data adaptation. Recently link adaptation has been improved in 
concomitance with the GSM enhancement, but before introducing link adaptation the 
older countermeasures will be considered. 

• Channel coding Introduces redundancy into the data flow Increasing its rate by 
25 adding Infomnation calculated from the source data in order to allow the detection or 
even the correction of signal errors introduced during transmission. The result of 
the channel coding is a flow of code words (I.e. blocks as far as concerns block 
coding). In the case of speech, for example, blocks of 260 bits each are generated 
every 20 ms at the output of the 13 kbit/s voice encoder. Block coding with parity 
30 and convolutional codes, well detailed in GSM 05.03 introduce redundancy 
increasing the bits from 260 to 456. Coding schemes make generally use of 
Puncturing Schemes (PS) acting on block convolutional codes for keeping only q 
bits out of pn through a pre-detemdined rule. Puncturing permits to reach an 
efficiency ratio (ratio between the number of useful bits in the source sequence and 
35 the number of bits actually transmitted) which is limited to fractions of the fomi p/q, 
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Otherwise impossible without puncturing. Parity code adds parity bits to the bits to 
be convolutionally coded for checking the failure of block convolutlonal code in 
enror connection. For the sake of completeness a so-called Fire code Is prevalently 
used in fast signalling channel bursts (In-band FACCH) and BCS Header field of 

5 GPRS. Fire code is a gender of cyclic code which adds redundancy dedicated to 
the detection and conrection of "bursty" errors. Since a block convolutlonal code is 
mainly used for error con-ection and eror often come out in group, the fire code is 
used in concatenation and noticeably improves the decoded information. Each type 
of channel has its own characteristic coding scheme. Channel decoding is 

10 performed through a de-convolution process which takes advantage from "soft 
decisions" delivered from the demodulator. Soft decision is an estimated probability 
of correctness of each detected bit. A convolutlonal decoder based on the Viterbi 
algorithm simply exploits Euclidean metrics to implement soft decisions. 

• Interleaving consists in mixing up the bits of several code words (code blocks), so 
15 that bits which are close to one another in the modulated signal are spread over 

several code words. Since the error probability of successive bits in the modulated 
stream is very much correlated, and since channel coding performance is better 
when errors are de-correlated, interleaving aims at de-correlating errors and their 
position in code words. In the case of speech, the preceding 456 code bits are 
20 reordered and partitioned and diagonal interleaved with 8 timeslot depth to spread 
the burst errors over more bursts maintaining a reasonable delay of about 37,5 ms 
(65 burst .periods). De-interleaving is the opposite operation. 

• Ciphering modifies the content of a code block through a secret recipe known only 
by the mobile station and BTS station. The original content (2x57 bit semi-bursts) 

25 Is encrypted by summing bit by bit to a ciphering flow. De-clphering is the opposite 
operation. Ciphered coded blocks are differentially encoded before modulation to 
prevent enror propagation. 

• Frame alignment takes advantage from Burst formatting which adds some binary 
information to the ciphered code blocks of 2x57 bit semi-bursts In order to help 

30 synchronization and equalization of the received signal and fast signalling. Fig.2 
shows that the added infomiatlon include: 26 bit training sequence, Z-^Z TB tall bits, 
and 1 stealing flag bit for each 57 bit semi-burst (total 8 bits for the 20 ms speech 
block) indicating either the semi-burst contains user data or is used in fast 
associated signalling mode (FACCH). The transmitted training sequence (known to 

35 the receiver) has a central peak in its autocorrelation function whose detection from 
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the receiver allows the burst synchronization. Frame alignment is governed by the 
BTS which measures the TOAs of all the received RF bursts and sends to each 
mobile station a respective command forcing a delay in the start of transmission in 
order to maintain constant three frame offset between uplink and downlinlc bursts. 
5 • Channel equalization usually tempts to reshape the received pulses in order to 
reduce the intersymbol interference before the demodulation. Contrarlly to this 
definition, an equalizer based on l\4aximum Lil^ellhood Sequence Estimation 
(MLSE) criteria, as that based on the Viterbi algorithm, doesn't attempt to equalize 
the channel in strict sense, but rather uses the l<nowledge of the channel pulse 

10 response (get from the training sequence estimation) to find the data sequence 
transmitted with the maximum probability. In this area the most recent techniques 
use beamfonning for estimating space and time channel responses. This allows to 
position the most incoming RF energy towards the directions of the useful signal 
and its echoes, to the detriment of cochannel interferents. The result is an 

15 optimized channel pulse response. 

• Block retransmission under Automatic Repeat Request (ARQ) scheme when a 
code block (different from speech) undergoes one or more residual errors. 

• Slow Frequency Hopping (SFH) is a gender of frequency diversity technique 
descending from the aptitude of Rayleigh fading to be uncon'eiated with 

20 frequencies spaced sufficiently apart: i.e. 1 MHz. SFH is the interchangeability of 
the carriers assigned to the physical channels timesiot by timeslot. SFH is carried 
out inside an orthogonal set of frequencies in use into a cell; the iiops are matched 
between IVISs and BTS because of FDD duplexing. For this aim the system refers 
to a hopping sequence generation algorithm (detailed in GSM 05.02) which uses an 

25 Index MAIO (Mobile Allocation Index Offset) linked to the Frame Number FN. 

• Power control (detailed in GSM 05.08) Is a 6SS procedure which step by step 
modifies, within some range, the uplink/downlink RF transmission power. Power 
control Is based on SACCH Measurement Result message and remedies for path 
loss and shadow attenuations, further improving spectral efficiency by reducing the 

30 overall interference of the system. Secondly it extends battery life of the mobile 
stations. 

• intra-cell handover (detailed In GSM 05.08) is a particular case of the handover 
procedure charged to switch the mobile station on a free channel of the same cell 
when transmission quality drops below a given threshold. If an intra-ceii handover 

35 is successfully the radio link feilure can be avoided. 
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As already outlined, GPRS service lias been added to the GSM in order to 
achieve higher performance with data handling. The introduction of paclcet switching 
capability meets this objective. TABLE 1 of APPENDIX 1 shows four standard GPRS 
coding schemes CS-1 to CS-4 relevant to a RLC blocl<. One block of 456 coded bits 
5 candies one radio bloclc. CS-1 consists of a half rate convolutional code for FEC and a 
40 bit FIRE code for BCS (and optionally FEC). CS-2 and CS-3 are punctured versions 
of the same half rate convolutional code as CS-1 for FEC. CS-4 has no FEC. Traffic 
channels exploit CS-1 to CS-4 while signalling channels prefer CS-1. Practical 
data-rates (kbit/s) achievable on a single GPRS time-slot are shown In the last column 
10 of Table 1. 

A subsequent goal of GPRS specifications has been that to increase the 
data-rate. This aim has been reached by an Enhanced GPRS (EGPRS) version 
characterized by a higher modulation level, namely 8-PSK (Phase Shift Keying) in 
combination with additional five coding schemes. In case of 8-PSK modulation a block 

15 of 1368 coded bits (456 coded symbols) carries one radio block. While the only GMSK 
modulation allows to the GPRS users a theoretical bit-rate spanning between 9 and 
150 kbit/s (the higher bit-rate being obtained with the poor coding scheme CS-4 and all 
the eight available time-slots), the 8-PSK modulation allows to the EGPRS users a 
theoretical bit-rate until 450 kbit/s, triplicating the previous one. In the new EGPRS 

20 context, because of the choice between two type of modulations, namely GMSK and 
8-PSK, an assignment message shall specify both Modulation and Code type assigned 
to the channel. Nine combinations of Modulation and Coding Schemes, MCS-1 to 
MCS-g, are foreseen and detailed in GSM 05.03, GSM 05.04, and GSM 04.60. 

TABLE 2 of APPENDIX 1 shows: code rate, data rate, number of coding bits, 

25 etc. concerning EGPRS MCS-1 to MCS-9 schemes. In TABLE 2 the column HCS 
means Header Check Sequence, while the column Family will be explained later. New 
EGPRS service thanks to the nine MCSi combinations offers several more 
opportunities for packet data link adaptation. From TABLE 2 it can be observed that for 
each type of modulation the grater the code-rate, the greater is the data-rate, because 

30 code-rate represents the ratio between the number of useful bits in the source 
sequence and the number of coded bits. Considering burst having fixed length it results 
that the higher the code-rate, the poorest Is the protection against errors. IHigher level 
modulations (like 8-PSK) are more sensible than lower level modulations (like GMSK) 
to the causes of RF link degradation and similarly higher code-rates In comparison with 

35 lower code rates. Greater sensibility also means faster worsening of the signal 



wo 02/091655 



PCT/EP02/03881 



12 

delivered to the users as the quality of the RF link worsen. Nevertheless the enhanced 
opportunity to select one out several combinations of modulation and coding schemes 
{MCS), enables the system to switch among the various iViCSs during mn-time to 
combat the variability of the RF channel. Link adaptation is just this behaviour! 
5 TABLE 2 doesn't limit the present Invention which Is valid also in presence of different 
high level modulations variously combined with the same or different coding schemes. 

Link adaptation oriented to voice services promote speech quality compatibly 
with the variable conditions of the RF link; on the contrary link adaptation oriented to 
packet data services promotes higher throughputs. In both cases a compromise 

10 between data-rate and quality of transmission shall be inevitably pursued when 
selecting a new modulation and coding scheme. Quality of transmission, and more in 
general quality of service, plays a main part in a radiomobiie system which normally 
attempts to optimize its own operation by constantly monitoring a lot of parameters. For 
this aim a variety of measures directed to uplink and downlink transmissions are 

15 usually performed, such as (with reference to the single MS): delay of synchronization, 
channel pulse response, power level of the modulated carrier, power level of the 
interfered signals, carrier to interferences power ratio (C/l), signal to noise power ratio 
(S/N), Bit En-or Rate (BER), Bit Error Probability (BEP), etc. Incoming useful and 
interferent signals from the neighbour cells are even monitored to compile a candidate 

20 list for handover. The measures perfonned by the mobile stations are provided by 
using the PACCH channel; these measures are joined to those performed directly by 
the BTS and sent fonvard to the BSC to enable its control capability in the opposite 
direction. The perfonned measures give support to the most known procedures of the 
radiomobiie system, such as: Cell selection and reselection, Timing advance, Power 

25 control, Handover, Backward Emor Correction (BEC) with or without retransmission 
under ARQ, link adaptation, etc. 

Transfer of Information relevant to voice, data, signalling, and short messages 
through the Um Interface is governed by a standard protocol named Link Access 
Protocol for "D" channel modified (LAPDm) for the specificity of the radio channel (high 

30 enx)r ratio, fixed length frame, etc.); the same information across the Abis interface 
undergo an LAPD protocol which descends from the High level Data Link Control 
(HDLC) procedure. To enable a correct flow control both LAPDm and LAPD deal with 
numbered frames having start/end flags and payload/slgnalling content. Henceforth 
packet data transmission will be only considered, because voice/data link adaptation is 

35 not particularly relevant for the invention In subject Consequently.the remaining part of 
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the disclosure will be preferably referred to the GPRS/EGPRS Improvement of the 
GSM. Decisions concerning link adaptation for packet data shall be inevitably Issued 
from a high level protocol agent having the supervision of the signalling conveyed 
through the uplink TBFs and the opportunity to send command through downlink TBFs. 
5 The PCU functional block Inside the BSC controller of fig.1 represents a unit charged to 
manage RLG/IVIAC blocks and consequently take high level decision about link 
adaptation. Two different modes of operation are foreseen in the RLC/MAC protocol: 
acknowledged mode and non-acknowledged mode. 

• Acknowledged mode (non-transparent service). Transfer of RLC Data Blocks in the 

10 GPRS acknowledged RLC/MAC mode is controlled by a selective ARQ mechanism 
coupled with the numbering of the RLC Data Blocks participating a Temporary 
Block Flow. The sending side (the MS or the network) transmits radio blocks within 
a window and the receiving side sends either Packet Uplink Ack/Nack or Packet 
Downlink Ack/Nack message when needed. Every such message acknowledges ail 

15 conrectiy received RLC Data Blocks up to an indicated block sequence number 
(BSN), thus "moving" the beginning of the sending window on the sending side. 
Additionally, a bitmap that starts at the same RLC Data Block is used to selectively 
request erroneously received RLC Data Blocks for retransmission. The sending 
side then retransmits the erroneous RLC Data Blocks, eventually resulting in further 

20 sliding the sending window. The RLC acknowledged mode shall be used for data 
applications where the payload content needs to be preserved. It will be the typical 
mode for Background class (background delivery of e-mails, SMS, download of 
databases) and Interactive class applications (web browsing). In EGPRS TBF the 
transfer of RLC Data Blocks in the acknowledged RLC/MAC mode can be 

25 controlled by a selective type I ARQ mechanism, or by type II hybrid ARQ 
mechanism dealing with Incremental Redundancy (IR), both coupled with the 
numbering of the RLC Data Blocks within one Temporary Block Flow. In the type I 
ARQ mode, decoding of an RLC Data Block Is solely based on the prevailing 
transmission (Le. enroneous blocks are not stored). In the type II hybrid ARQ case, 

30 erroneous blocks are stored by the receiver and a joint decoding with new 
transmissions concerning original blocks is done. If the memory for IR operation run 
out in the MS. the MS shall indicate this by setting an LA/IR bit in the EGPRS 
PACKET DOWNLINK ACK/NACK message. Type II hybrid ARQ is mandatory in 
EGPRS MS receivers. 
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• Non-acknowledged mode (transparent service). The transfer of RLC Data Blocks In 
the unacknowledged RLC/MAC mode is controlled by the numbering of the RLC 
Data Blocks participating one Temporary Block Flow, it does not include any 
retransmissions. The receiving side extracts user data from the received RLC Data 

5 Blocks and attempts to preserve the user information length by replacing missing 
RLC Data Blocks by dummy Infomiation bits. Delay sensitive services, such as 
Conversational class (voice, video conference) and Streaming class applications 
(one-way real time audio and video) will make use of the RLC unacknowledged 
mode. The same mechanism and message format for sending temporary 
10 acknowledgement messages is used as for acknowledged mode in order to convey 
the necessary control signalling (e.g. monitoring of channel quality for downlink 
channel, or timing advance corectlon for uplink transfers). The sending side (the 
MS or the network) transmits a number of radio blocks and then polls the receiving 
side to send an acknowledgement message. A missing acknowledgement 
15 message is not critical and a new one can be obtained whenever. 

Quality of Service (QoS), see GSWI 03.60, takes advantage from both 
transparent or non-transparent transmissions, as indicated for the services listed 
above. The two transmission modes differently impact the two QoS classes concerning 
point-to-point delay and throughput. Unacknowledged packed data is characterized by 
20 a fixed point-to-point delay and a variable gross bit-rate, mainly due to the system 
attempts to maintain a target user bit-rate with the required quality. Acknowledged 
packed data is characterized by a variable point-to-point delay due to retransmission 
and a constant gross bit-rate; in the last case the result Is a variable user bit-rate which 
can be calculated with the following known expression: 
25 ThroughputNET = ThroughputwAX (1 - BLER) (1 ) 

where: ThroughputNET is the net user bit-rate; ThroughputMAx is the peak user bit-rate; 
and BLER Is the Block Enior Rate on the current Modulation and Coding Scheme 
(MCS). 

Link adaptation is applicable in packet data transmission independently on the 
30 acknowledged or unacknowledged transmission modes. Other questions about link 
adaptation are the following: 

• effect of frequency hopping on link adaptation; 

• the effect of incremental redundancy; 

• compatibility of the link adaptation with power control. 
35 These questions are briefly discussed in the following. 
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Frequency hopping increases the variability of the channel so that the choice of 
an Idoneous MCS\ shall be conditioned consequently, for example channels having 
higher variability should require more robust MCSs and consequently lower 
throughputs. 

5 Incremental redundancy pertaining to type II hybrid ARQ, differently from type I 

ARQ, needs a lot of memory to store erroneous block together with multi-bits soft 
decisions usable in joint decoding the successive retransmitted bits. The overflow 
probability of an IR buffer de facto increases with the less robust MCSs at the lowest 
C/l; when this happens lastly stored blocks are discarded and BLER starts to increase. 

10 The capacity to contrast worsening of the service clearly depends from the skill of link 
adaptation to manage this circumstance. 

Both Link Adaptation and Power Control are features that aim at network 
optimization but, if run independently, may lead to a contrasting situation. Link 
Adaptation tries to optimize perfomriance (i.e. maximize throughput) for a given radio 

15 link quality. This means that if, for instance, radio conditions are improved, the known 
methods of Link Adaptation try to benefit from this situation and increase the overall 
throughput by switching to a different (less protected) coding scheme. On the contrary 
Power Control tries to reduce interference and save power by using the least possible 
transmit power suitable to achieve a specified C/l ratio (which is consistent with a 

20 required minimum performance). In other words PC tends to keep constant the radio 

link quality thus inhibiting further improvements due to the LA algorithm. Therefore a 

common strategy has to be decided to make LA and PC work together. 

DEFECTS OF THE PRIOR ART 

Patent application WO 99/12304 (ERICSSON) discloses a method for selecting 

25 a combination of modulation and channel coding scheme from a plurality of 
combinations of modulation and channel coding schemes. Main purpose of the cited 
Invention is that of calculating, other than the usual averages of the oldest methods, 
also the variance of the measured quality parameters relevant to the RF link, I.e: C/l, 
BER, BLER, RX-level, time dispersion, and data throughput, for the precise aim to 

30 consider the variability of the RF channel when performing a dynamic link adaptation. 
An evident drawback of the method is the cumbersome off-line tables which map the 
mean values and variances of the measured parameters into corresponding BLERi for 
all the MCSi. That because each table of the type BLERi(C/l), or BLERi(BER), etc. 
shall foreseen entries for two variables and one output for providing the BLERi; e.g. 

35 BLERi(average C/l, variance). So the complete input has reasonably to keep into 
account several possible variances for each mean value considered In a significant 
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grid. The more complicated are tlie mapping tables the more they suffer from sensitivity 
of the parameters, consequently the empirical representation of a certain BLERi 
requires to guess exact combinations of mean and variance. Another feature added to 
the independent claims concerns the determination of an optimal transmit power level 
5 for each MCSi scheme previously selected by link adaptation. The optimal power is 
determined based on the measured C/l and its level is limited by a dynamic range of 
the power transmitter. In that the optimal transmission power is dependent on the 
selected IVICSi and requires the definition of as many C/i target as the IVICSi. 

US 5.764,699 (i\/iOTOROLA Inc.) patent discloses a method of adaptively 
10 selecting from amongst at least two data modulation techniques to use when 
transmitting data, comprising the steps of: 

in a first two-way communication unit: 

• maintaining stored information regarding quality of previous transmissions of data; 

• transmitting to a second two-way communication unit at least one blocl< of data 
15 using a first data modulation technique from said at least two data modulation 

techniques; 

• receiving from the second two-way communication unit at least a selective 
automatic-repeat-request feedback message; 

• automatically selecting, as a function of both information contained in the selective 
20 automatic-repeat-request feedback message and the stored information, a second 

data modulation technique from said at least two data modulation techniques; 

• updating the stored infomnation to include at least some of the information 
contained in the selective automatic-repeat-request feedback message; and 

• using the second data modulation technique for subsequent transmissions of data. 
25 The method of above Implements link adaptation combined with Incremental 

redundancy. Another similar embodiment is disclosed for transparent services, in both 
the cases a plurality of different quadrature modulation schemes (QPSK, 16, 64, or 
256-QAM) are provided for a unique coding scheme; In that link adaptation Is 
performed by the variation of the sole modulation schemes rather than Modulation and 

30 Coding Schemes as in GPRS. The criterion to change modulation disclosed in the text 
of the citation consists of averaging the BLER of the actual Modulation and comparing 
the cun^ent average with a set of threshold values stored in a memory of the radio unit 
employing the method, preferably the transmission unit. Each of the possible 
modulation techniques has a defined upper and lower BLER threshold value that 

35 delimit a region in which the technique outperforms any other techniques. The 
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averaging of the BLER makes use of one or several possible weighting factors to weigh 
recent quality infonnation more than older information. Channel quality history is l^ept in 
a database located preferably at the transmitting end for the aim of averaging the 
BLER, with the database being updated after each transmission upon the reception of 
5 a feedback message that contains infonnation as to which data blocks were received 
with en'ors, and which were received error-free. Alternate embodiments might require 
updating the database on a selective basis, e.g. only after a significant change. A first 
drawback of the method disclosed in the above patent document is that of performing 
link adaptation without discriminating, as far as concerns the BLER threshold values, 

10 between transparent and non-transparent transmission mode, either Implementable for 
the same modulation scheme. A second serious drawback is that do not adequately 
exploit the opportunities offered by a single Modulation cause the lack of a combination 
with different coding schemes; in that the use of more onerous higher modulations is 
forced also when link adaptation could be carried out without changing the actual 

1 5 modulation but simply combine it with another coding scheme. 

Patent application WO 00/49760 provides an exhaustive presentation of the 
problematic around Incremental Redundancy together with link adaptation; its teaching 
has been taken into GSM 04.60. A main problem solved by this invention is that of 
providing suitable overhead signalling messages to enable dynamic changing of the 

20 MCS during a connection, taking into account contrasting exigencies between 
Incremental Redundancy and pure Link Adaptation. A first type of said overhead 
messages Is named LA/IR and conresponds to an additional bit inserted as a flag by 
the transmitting entity (i.e. the mobile station) in a control word of the RLC control 
blocks periodically transmitted in uplink to the receiving entity (the networic). The LA/IR 

25 message provides an explicit request of the prefenred operating mode, i.e. either link 
adaptation or incremental redundancy. This information can then be used by the 
networi< when selecting one of two predetemriined ailes for changing the iVICS. For 
example, if the mobile station MS transmits the LA/IR field with a value which Indicates 
that incremental redundancy Is prefenred, this implies that it currently has adequate 

30 memory capacity to continue to store blocks to support IR combining. This Informs the 
network that the BTS can employ an MCS scheme more aggressive (less robust), 
taking the link quality estimate report into account. Alternatively, the LA/IR field may 
instead have a value which indicates that link adaptation is preferred by the mobile 
station. This may imply that the Mobile station lacks available memory and, therefore, 

35 cannot rely on incremental redundancy combining. When the network receives this 
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message may then switch to a second MCS rule makes more conservative (more 
robust) MCS choices, based on the quality estimates, to ensure that the mobile station 
achieves sufficient performance without the Incremental redundancy combining. 
Commands to change MCS are enclosed In downlink control blocks. A second type of 
5 overhead messages of the two mentioned in WO 00/49760 is the value of an additional 
bit flag named RSEG/NRESEG by means of that the receiving entity informs the 
transmitting entity whether the MCS for retransmission should be the same or different 
than the MCS for new blocks transmissions. Before considering the reasons for 
sending RSEG/NRESEG message a general description of the MCS opportunities for 

10 EGPRS Is needed. TABLE 3 of APPENDIX 1 shows that the EGPRS MCS are divided 
into different families named A (Apadding), B and C. Each family has a different basic unit 
of payload: 37 (and 34), 28 and 22 octets respectively. Different code rates within a 
family are achieved by transmitting a different number of payload units within one 
Radio Block. For families A and B, 1, 2 or 4 payload units are transmitted, for family C, 

15 only 1 or 2 payload units are transmitted. When 4 payload units are transmitted (MCS- 
7, MCS-8 and MCS-9), these are split into two separate RLC blocks (i.e. with separate 
sequence numbers and BCSs) within the same Radio Block. These blocks In turn are 
interleaved over two bursts only, for MCS-8 and MCS-9. For MCS-7, these blocks are 
Interleaved over four bursts. All the other MCSs cany one RLC block interleaved over 

20 four bursts. When switching to MCS-3 or MCS-6 from MCS-8, 3 or 6, padding octets, 
respectively, are added to the data octets. The highlighted structure of the MCSs 
schemes offers more than one retransmission opportunity to cope with change in the 
RF channel, for example ifs possible under certain restriction, that the message 
originally pertaining one radio block be retransmitted with more, or less, robust MCS 

25 scheme. A change of MCS for the retransmitted message involving a splitting of the 
payload Is said re-segmentatlon. In case the receiving entity were the network, the 
downlink control blocks transporting a suitable message Include an MCS command 
which tells the mobile station which MCS should be used for transmitting uplink RLC 
blocks. The RSEG/NRESEG bit can also be added to the downlink control blocks, in 

30 this context a NRSEG asserted (re-segment bit = 0) can be interpreted by the mobile 
station as meaning retransmissions by the mobile station using the same MCSs as the 
initial transmissions of RLC blocks; on the other hand a NRSEG negated (re-segment 
bit=:1) should be interpreted by the mobile station as meaning that blocks to be 
retransmitted could be re-segmented and transmitted using different MCSs than the 

35 initial one. In the latter case, the specific MCS to use for retransmission can be 
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determined by a predetermined rule stored in the receiving entity (mobile station). A 
help In retransmission come from ETSI GSM 04.60, paragraph titled "Aclcnowledged 
mode operation - Additional ftinctlonality in acknowledged EGPRS TBF l\^ode", in 
which a procedure is proposed which allows the receiver to operate either in type I or 
5 type 11 hybrid ARQ mode. This procedure says that according to the link quality, an 
initial MCS is selected for an RLC block. For the retransmissions, the same or another 
MCS from the same family of MCSs can be selected. E.g. if MCS-7 is selected for the 
first transmission of an RLC block, any MCS of the family B can be used for the 
retransmissions. Further, RLC data blocks initially transmitted with l\/ICS4, l\4CS-5, 

10 iVICS-e, IVlCS-7, MCS-8 or MCS-9, can optionally be retransmitted with MCS-1, MCS-2 
and MCS-3 respectively, using two radio blocks. In this case, the Split Block indicator 
(SPB) in the header shall be set to indicate that the RLC data block is split, and the 
order of the two parts. For blocks initially transmitted with MCS-8 which are 
retransmitted using MCS-6 or IVICS-S, padding of the first six octets in the data field 

.15 shall be applied, and the Coding and Puncturing Scheme (CPS) field shall be set to 
indicate that this has been done. However, if the transmitter side is the MS and the re- 
segment bit is not set, the mobile station shall use an MCS within the same family as 
the initial MCS without splitting the payload for retransmission. The RLC data blocks 
shall first be sent with one of the Initial code rates (I.e., the rate 1/3 encoded data is 

20 punctured with the Puncturing Scheme (PS) 1 of the selected MCS). If the RLC Data 
Block has to be retransmitted, additional coded bits (i.e., the output of the rate 1/3 
encoded data which is punctured with PS 2 of the prevailing MCS) shall be sent. If all 
the codewords (different punctured versions of the encoded data block) have been 
sent, the procedure shall start over and the first codewonJ (which Is punctured with PS 

25 1) shall be sent followed by PS 2 etc. RLC data blocks which are retransmitted using a 
new MCS shall at the first transmission after the MCS switch be sent with the 
puncturing scheme Indicated in the APPENDIX 1 - TABLE 4. Furthermore, It Is 
mandatory for an EGPRS MS receiver to be able to perfonn joint decoding among 
blocks with different MCSs if the combination of MCSs Is one of the following: MCS-5 

30 and MCS-7; MCS-6 and MCS-9. The long explanation of the LA/IR technique attends 
to clarify this complex argument at the advantage of the disclosure of the invention 
which is the subject of the present application, besides the lack in the second 
US 5.764.699 citation of some indications useful to understand the influence of the IR 
mechanism on the decisional thresholds of BLER is better highlighted. On the other 

35 hand is quite evident that the incremental redundancy impacts the extension of the 
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BLER regions and it needs some expedients to be con-ectly implemented together with 
linl< adaptation. The only reasonable inference on IR over LA from the teaching of 
WO 00/49760 is that IR take over pure LA in case of retransmission with infinite 
memory pad, but considering the more realistic case of memory saturation, LA Is also 
5 activated to avoid frequent retransmission. There is a sort of pronounced antagonism 
between LA and IR at the lower C/l, and the higher BLER values are involved 
consequently. A problem to be solved by a link adaptation based on comparison with 
BLER thresholds is that of how taking realistic thresholds in presence of IR for 
maximizing data throughput. The prediction of LA/IR Interactions Is not an easy task at 

10 all, because, beyond the probabilistic nature of the phenomenon, the knowledge of the 
precise retransmit memory size is also required. Memory size at the mobile station side 
depends on the customer preferences about costs and dimensions of the apparatuses 
and can't be planned by BSS producer consequently. The problem of taking realistic 
BLER thresholds is further dramatised by the need of taking into account the effect of 

15 the variability of the RF channel other than incremental Redundancy (IR). 

With reference to the three aforementioned citations, the effect of the variability 
of the RF channel on link adaptation is now investigated. As known, the channel 
variability mainly depends on the presence of slow frequency hopping and/or high user 
mobility. The problem of the channel variability had been already considered in 

20 WO 99/1 2304 and solved In three steps: 

• a first step for off-line generating two-entries and one-output mapping tables in 
correspondence of each MCSi. Two-entries correspond to possible combinations of 
average and variance of C/l quality values, and the output provides the 
corresponding BLERi; 

25 • a second step for measuring the average C/i and the relative variance with an initial 
MCSi; and 

• a third step to see how the BLERi for other MCSi would have been for the same 
channel conditions, in order to establish in base to the known relation: 

Ti = TiMAx(1- BLERi) (1) 
30 if a change of MCS is needed towards one MCSi having higher throughput Ti. 

The given solution, thanks to the calculation of the variance of the measured set, is 
really able to catch the variability of the RF channel. This performance nevertheless 
requires a great deal of off-line simulations, cumbersome run-time measuring and 
mapping steps, and mn-time calculation of the relation (1) for the selection of the right 
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MCSi. Nothing is said of how has to be considered the effect of the incremental 
Redundancy on the whole method. 

The method of US 5,764.699 document apparently doesn't suggest any valid 
solution to the problem of how contrasting the variability of the RF channel, other than 
5 the usual calculation of the averages of historical quality values duly weighted for 
smoothing older information. The run-time advantage of the US 5,764,699's adaptation 
method in respect of the method disclosed in WO 99/12304, is mainly due to the easier 
and qulclcer change of modulation which is established by a simple comparison with 
two tabulated thresholds. The run-time advantage pays the prize of the poor capacity to 

10 catch the variability of the RF linl< because the variance is not calculated. 

Also the method of WO 00/49760 document apparently doesn't suggest any 
valid solution to the problem of how contrasting the variability of the RF channel in 
presence of Incremental Redundancy together with link adaptation. 
OBJECTS OF THE INVENTION 

15 The main object of the present invention is that to remedy to the defects of the 

prior art, in particular the one making use of BLER thresholds for dynamically optimize 
data throughput at the radio interfaces of a packet data cellular network, and indicate 
an improvement for taking into account the effect of slow frequency hopping and/or 
high user mobility. 

20 Other object of the invention is that of further optimising data throughput at the 

radio interfaces in presence of retransmission with incremental redundancy of the bad 
received radio blocks. 

Further object of the Invention is that to harmonise power control and link 
adaptation mechanisms jointly active at the radio interfaces. 

25 SUMMARY AND ADVANTAGES OF THE INVENTION 

To achieve said objects the subject of the present invention is a method for 
dynamically optimize data throughput at the radio interfaces of a packet data cellular 
network, as disclosed in claim 1. The method of the invention provides an additional set 
of tabulated thresholds for considering RF channels with high variability. The additional 

30 set is particulariy appreciable in presence of frequency hopping, that because the new 
thresholds provided for the BLER comparison better fit with the effects of an increased 
variability of the RF channel due to the frequency hopping. The two sets of tabulated 
thresholds, for channels with or without frequency hopping might be preferably both 
allocated to the BSS (PCU) and either enabled In the occurrence. 
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The approach taken for frequency hopping Is extended to consider aii the 
possible practical RF scenarios, it has been noticed that the simuiatlon results can be 
grouped into few significant cases. For instance in a typical urban environment two only 
different cases can be taken into account:, namely: a "low diversity" scenario and a 
5 "high diversity" scenario. A first set of thresholds for the "low diversity" scenario should 
be selected if the cell is characterized by a low user mobility, such as: pico-cells, indoor 
cells, eta, without Frequency Hopping. A second set of thresholds for the "high 
diversity" scenario should be selected instead if the cell is characterized by a higher 
user mobility, such as: »50 Km/h mobile speed, or if Frequency Hopping is enabled. 

10 The method of the present invention provides the two set of thresholds for "high 
diversity" and "low diversity" RF channels, in that resolving the problem of the variability 
of the RF channel. Relevant prior art is silent about a difference on the thresholds 
delimiting a BLER region characteristic of a particular modulation for taking into 
account low and high channel variability. Besides a link adaptation based on the only 

15 selection of different modulations doesn't offer as many opportunities as the 
combination of modulations with different codes. 

The approach of the present invention is extended to consider the impact of 
Incremental Redundancy (IR) on Link Adaptation (LA). The invention solves this 
complex technical problem starting with introducing a variable called IR_status which 

20 gives continuously updated Infomnation to the receiving entity (either the networt^ or the 
mobile station) about the efficiency of Incremental Redundancy, as disclosed in a 
relative dependent claim. The evaluation of the variable IRjstatus is quite simple and 
filtered IR.status values are taken to update the BLER thresholds consequently. 
Updating is performed by a linear Interpolation between two extreme conditions, 

25 namely: BLER thresholds relative to lack of IR and BLER thresholds relative to perfect 
IR. intermediate and more realistic conditions are automatically managed by the 
mechanism of threshold updating . The outlined contrasting behaviour between LA and 
IR, since now remarkable source of problems in the detennination of the best 
adaptation strategy, is no more a problem with the method of the invention extended to 

30 the incremental Redundancy. The impact of Incremental Redundancy is either 
considered for high diversity or low diversity RF channels 

Last argument of the invention is a modified Power Control algorithm having a 
different goal then the traditional one. The modified algorithm attempts to maintain a 
C/ltarget target value for the duration of the whole TBF. The C/ltarget target is associated 

35 to a Peak Throughput per timeslot decided as "Target perfomiance". The association is 
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performed through a curve that represents the maximum achievable Throughput 
versus C/l. This curve belongs to those simulated off-line during the preliminary step of 
the Lini^ Adaptation subject of the present invention, in particular to a set having care of 
the incremental redundancy. Although the upper goal of Power Control, Link 
5 Adaptation continues to adapt to radio conditions, switching from one MCS to another, 
in order to optimize performance on net throughput. This may happen due to the fact 
that the power control cannot be "perfect" and therefore the actual C/l ratio may be 
different from the target one. From above it can be argued that the Modified Power 
Control algorithm complete the Unk Adaptation of the present invention working in 

10 synergy with it; in that resolving the outlined controversy of the traditional Power 
Control. Besides, contrarily to the power control of the first cited document of the prior 
art, it need not separate optimization for each available IVlCSs. 

From all the above considerations the following substantial advantages of the 
proposed invention emerge, namely: 

15 • link adaptation runs independently on quality measures, however performed on the 
ongoing RF signal for traditional Power Control and Handover procedures; 

• the variability of the RF channel is neutralised in advance in the adaptation; 

• the memory size for Incremental Redundancy is managed in a transparent way; 

• power control pursues same goal as link adaptation. 
20 BRIEF DESCRIPTION OF THE DRAWINGS 

The features of the present invention which are considered to be novel are set 
forth with particularity in the appended claims. The invention, together with further 
objects and advantages thereof, may be understood with reference to the following 
detailed description of an embodiment thereof taken in conjunction with the 
25 accompanying drawings given for purely non-limiting explanatory purposes and 
wherein: 

- fig. 1 shows an GSM and GPRS radiomoblle network operating In conformity with 
the method of the present invention; . 

- fig. 2 shows a Time Division Multiple Access (TDMA) muitiframe structure common 
30 to the GSM and GPRS of fig.1; 

- fig. 3a shows a GSM traffic channel muitiframe; 

- fig. 3b shows an GPRS traffic channel muitiframe; 

- fig. 4 shows the mapping of higher level frames into radio blocks belonging to the 
EGPRS muitiframe of fig.3b; 
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- flg. 5 shows the functional blocks of a mobile station IWS/UE of fig.1 operating in 
conformity with the method of the present invention; 

- flg.6 shows the functional bloclcs of a base station BTS of fig.1 operating in 
confomnity with the method of ttie present invention; 

5 figures 7, 8, 9, 10, 11, 12, 13, 14 show graphic representations of simulation 
results used to implement the method of the present invention; 

- figures 15 and 16 show respective flow charts of the Wnk adaptation method of the 
present invention; 

- fig.1 7 shows a graphic representation used to Implement the power control function 
1 0 at the Urn interface of fig.1 . 

- APPENDIX 1 - TABLE 1 includes coding parameters for GPRS coding schemes. 

- APPENDIX 1 - TABLE 2 includes coding parameters for EGPRS modulation and 
coding schemes, 

- APPENDIX 1 - TABLE 3 represents payload families used in the EGPRS coding 
15 schemes. 

- APPENDIX 1 - TABLE 4 includes Puncturing Schemes for EGPRS. 

- APPENDIX 1 - TABLE 5 includes modulation and coding schemes to be used for 
retransmissions when re-segmentation is not enabled. 

- APPENDIX 1 - TABLE 6 includes modulation and coding schemes to be used for 
20 retransmissions when re-segmentation is enabled. 

DETAILED DESCRIPTION OF AN EIWIBODIMENT OF THE INVENTION 

The arguments of Figures 1, 2, 3a, 3b and 4, so as TABLES 1, 2, 3, and 4 of 
APPENDIX 1 have already been duly discussed above in the text. 

Figure 5 shows a block diagram of a mobile station MS/UE suitable to 

25 Implement the present invention in conjunction with the BSS subsystem of fig.1. The 
mobile station MS/UE includes a Transmitting Section and a Receiving Section both 
controlled through a Control Processor that further controls a Frequency Synthesizer & 
Hopping unit common to the two sections. A Duplexer filter conveys to the antenna the 
RF output signals of the Transmitting section and to the input of the Receiving section 

30 the RF signal received on the antenna. For the sake of simplicity an oscillator and a 
TDMA timing generator are not shown in fig.5. The Transmitting Section includes the 
following functional blocks: Input devices, Speech coder, Channel coder. Interleaver. 
Ciphering, Burst fomiatter. GIWSK/8-PSKIVIodulator, BB/IF/RF UP converter, and 
RF Power amplifier. Input devices include a microphone with relative A/D converter 

35 and a Keyboard & Adapter. The Receiving Section In its turn includes the following 
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functional blocks: Image filter, RF amplifier, RF/IF/BB Down converter, LEV, CH filter, 
A/D converter, Conrelator and MLSE (Viterbi) estimator, Burst disassembler. 
Deciphering, De-lnterleaver, Channel decoder, Speech decoder & Voice amplifier. 
Output devices (Earphone, PC Monitor, Fixed Disk. etc.). In conformity with its A, B, or 
5 C operative class, the mobile station MS/UE is able to operate with both voice and data 
input devices, simultaneously or not. Class A users have one time slot allocated for 
speech and one ore more others to the E6PRS service. Dual considerations apply to 
the Output devices. As already mentioned the present invention is prevalently 
addressed to packet data, so the blocks Input devices and Output devices will 

10 exemplify known data terminals for inputting or outputting data respectively. Those 
tenninals include pads and adapter circuits for synchronizing, storing, adapting format 
and rate of the incoming/outgoing digital blocks. Considering the Transmitting section 
at first, Channel coder accepts data from Input devices and provides a relevant EGPRS 
coding scheme, selected from those reproduced on TABLES 1 and 2. For this aim a 

15 CPS-TX-SEL signal is outputted from the Control Processor, Channel coder provides 
for: block code, parity code, convolutional code and fire code; it further accepts and 
codifies DATA-INS signalling RLC blocks (such as measures) from the Control 
Processor. Coded blocks are sent to the cascade of Interieaver, Ciphering, and Burst 
formatter to perform the relative digital treatments as explained in the introduction. A 

20 formatted burst is delivered to the GSM / 8PSK Modulator which starts perfomiing a 
differential encoding followed by either a OMSK or 8-PSK modulation. Control 
Processor selects the modulation type by sending to the Modulator a MOD-TX-SEL 
signal, always In respect of the MCS schemes listed in TABLE 2. The base band 
analog modulated signal is firstly translated to IF frequency and then to RF frequency 

25 by means of suitable up conversion mixers; each conversion stage is followed by a 
band pass filtering stage. The RF transmission signal reaches the input of a variable 
gain Power amplifier whose output is coupled to a transmission port of a Duplexer filter 
coupled to the Mobile station antenna. The downlink RF signal coming from the BTS 
reaches the Mobile station antenna and leaves a receiving port of the Duplexer filter, 

30 crosses an Image filter and reaches the input of a Reception low noise amplifier whose 
output is connected to a frequency down converter. The down conversion is carried out 
by two cascaded stages: a first one converts from RF to IF, and the second one from IF 
to base band BB. The second stage also splits the converted signal into the in-phase I 
and In-quadrature Q components. The base band I, Q components are filtered by two 

35 channel filters CH matched to the transmitted pulse and then analog-to-digital 
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converted. The two copies of the digitalized reception burst arrive at the two inputs of a 
Correlator/Synchroniser, acting lii^e a matched filter to the training sequence, which 
extracts the conrelation peal< for detecting the inltiai instant of the transmission. The 
same con-eiative process also estimates the pulse response of the channel supplied to 

5 an MLSE estimator based on the Viterbi algorithm. This algorithm acts on a 
sequentially built-up trellis having as many nodes (reiterated at each symbol time T) as 
the states S = of the receiver, corresponding to all the possible combinations 
generated from i\4 words (symbols)) of a modulation alphabet over L symbol times 
(where L is the significant length of the initially estimated channel pulse response). 

10 Starting from a known initial state, the progressive path along the trellis will depend on 
the effective transmitted sequence. All the possible transmitted sequences are 
distinguished each other through a respective path metric which constitutes the 
Lil^elihood function to be gradually maximised by accumulating transition metrics. At 
every new symbol time M transition metrics A are calculated in conrespondence of the 

15 M branches departing from each preceding node to reach a number M of successive 
nodes. A transition metric (or branch metric) is the Euclidean distance between the 
level of the received symbol and the level that should have been received in 
correspondence of a supposed transition on the trellis. Among all the branches 
departing from a node only a survivor one is selected to prolong a trellis path passing 

20 through that node, namely that having the maximum actual path metric. So doing, a 
drastic cut of the complexity is performed because the original number of states is 
maintained at each step. Among all the survived paths at the time T the candidate 
sequence is the one which has the maximum path metric. Going back along the trellis 
for a certain number of steps It can be appreciate that only a path survives, which is 

25 associated to a segment of the transmitted sequence. IVIore precision is obtained 
delaying the decision of the MLSE estimator until the end of the burst. At the output of 
the MLSE estimator a copy of the original burst Is reproduced and each bit is 
accompanied with three bits soft decisions indicating its received level. The estimated 
burst is delivered to a cascade of the following blocks: Burst disassembler, 

30 Deciphering, De-interieave, and Channel decoder; the last carries out the specified 
operations In respect of TABLES 1 and 2 by exploiting soft decisions. Control 
Processor generates the following two signals: MOD-RX-SEL and CPS-RX-SEL 
towards MLSE estimator and Channel decoder respectively. That because modulation 
and/or code scheme of the received signal can differ from the transmitted ones. MLSE 

35 estimator operates with either OMSK or 8-PSK modulation, obviously with different 
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trellis and branch metric expression. Channel decoder uses Soft decisions to carry out 
convolutional decoding and also takes advantage from the mentioned Incremental 
redundancy strategy supported by an incremental Redundancy buffer for temporarily 
storing RLC blocl^s to be retransmitted under ARQ. A buffer overflow activates a signal 
5 IRout directed to the Control Processor. Decoded RLC signalling blocks, indicated with 
DATA-EXTR, are extracted and sent to the Control Processor for the correct 
interpretation and execution (such as: Power control, Timing Advance, IHandover, etc.). 
Channel decoder detects and counts errors before error correction and infomis the 
Control Processor by sending a signal BER having the usual meaning of Bit Enror 

10 Rate. Since decoding is good an OK Flag is set. Decoded RLC blocks concerning 
traffic are sent to the appropriate output devices In conformity with the selected A, B or 
C user class. Control Processor governs the main operational procedures of the IVIobile 
station MS/UE through a first and a second group of signals indicated as 
TRANSMITTING SECTION control and RECEIVING SECTION control, respectively 

15 directed to the two sections. Among these signals the following three are pointed out: 
MAIO, RSSI and PC. MAIO is directed to the Frequency Synthesiser & Hopping unit in 
order to provide indication for frequency hopping and handover. Signal RSSI is 
generated from a circuit LEV which samples, A/D converts, and measures the strength 
of the received signal, and noise during idle. Control Processor block includes a 

20 memory RAIVl for temporarily store Level 2 and Level 3 signalling messages. 

Figure 6 shows a block diagram of a Base Transceiver Station (BTS) suitable 
to implement the present invention in conjunction with the BSS subsystem of fig.1 and 
the Mobile Stations IVIS/UE of fig.5. The mobile BTS Includes a Transmitting Section 
and a Receiving Section both controlled through a BTS Control Processor that further 

25 controls a Frequency Synthesiser & Hopping unit common to the two sections. The two 
Sections and the BTS Control Processor are connected to an A-Bis INTERFACE 
functional block for receiving/outputting one or more PCM link at 2 Mb/s or PCU frames 
Incoming from or outgoing to the BSC (fig.1). A Duplexer filter conveys to the antenna 
the RF output signals of the Transmitting section and to the input of the Receiving 

30 section the RF signal received on the antenna. For the sake of simplicity a clock 
generator/extractor and a TDMA timing generator are not shown in fig.6. The 
Transmitting Section includes the following functional blocks: Base band processing 
1...n. GMSK or 8-PSK digital modulators 1....n, MULTICARRIER DIGITAL 
TRANSMITTER. The Receiving Section Includes the following functional blocks: Base 

35 band processor 1 n, Equalizer & Demodulator 1,....,n, MULTICARRIER DIGITAL 
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RECEIVER, and an Image filter. Starting from the Transmitting Section, the A-bis 
INTERFACE block extracts from the PCM link or PCU frames all the n elementary 
fluxes concerning CH1....CHn channels relevant to the n users. CH1....CHn fluxes 
reach respective Base band processors to undergo alt the digital treatments as: coding 
5 (parity, convolutional fire), interleaving, ciphering, burst formatting, and differential 
coding. Convolutional coding provides a relevant EGPRS coding scheme, selected 
from those reproduced on TABLES 1 and 2. The n coded signals outputted from the 
Base band processors reach as many GMSK/8-PSK digital modulators to be digitally 
modulated in respect of the IVICS schemes listed (n TABLE 2. The n modulated digital 

10 signals reach as many DUCs (Digital Up Converters) inside the MULTICARRIER 
DIGITAL TRANSMITTER. Each DUG further receives a respective local oscillator 
signal fiF-ouc for the translation of Its base band input signal to a prefixed position inside 
the overall Intermediate Frequency band. For this aim the fiF-puc signals are digital 
sinusoids. The n IF digital signals are summed up by a digital adder working at the 

15 higher fiF-ouc frequency, and the multican-ier IF resulting signal is D/A converted and 
wide band filtered before reaching the input of an IF/RF mixer piloted by a fouix local 
oscillator signal to the up conversion at radiofrequency. The RF signal at the output of 
the mixer is sent to an RF power amplifier. The output of the RF power amplifier is 
connected to the TX port of the Duplexer filter, while the RX port is connected to the 

20 Image filter placed at the Input of the MULTICARRIER DIGITAL RECEIVER. The RF 
filtered signal Is amplified and down converted to IF by an RF/IF mixer piloted by a 
foL-Rx local oscillator signal. The multicanier analog IF signal is anti-alias filtered and 
fed to the Input of n DDCs (Digital Down Converters) inside the MULTICARRIER 
DIGITAL RECEIVER. Each DDC further receives a respective local oscillator signal 

25 fiF^jDc for the translation to base band Its Input signal relevant to a prefixed posiUon 
inside the overall Intermediate Frequency band. For this aim the fiF-ooc signals are 
digital sinusoids. The n digital base band signals reach as many Equalizer & 
Demodulator to be demodulated in respect of the MCS schemes listed in TABLE 2. 
The same arguments as the Viterbl's estimator of fig.5 are still valid. The demodulated 

30 signals are sent to the Base band processors to undergoes; Burst disassembling, 
Deciphering, De-Interleaving, and Channel decoding in respect of TABLES 1 and 2. 
Finally the decoded data relevant to CH1,...CHn channels are delivered to the A-bis 
INTERFACE fljnctional block to be assembled into one 2 M/bit outgoing PCM link or 
PCU frames. Control Processor block includes a memory RAM for temporarily store 

35 Level 2 and Level 3 signalling messages for all the n users. The BTS Control 
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Processor governs the main operational procedures of tiie Mobile station MSlUE 
through a first and group of signals Indicated as TRANSIWITTING SECTION control", 
"Signalling Insertion"; and a second group of signals indicated as "RECEIVING 
SECTION control", "Signalllhg extraction". Among these signals a MAIO group Is 
5 directed to the Frequency Synthesiser & Hopping unit In order to provide Indication for 
frequency hopping and handover as far as concerns all the DUG and DDC circuits. 
Control Processor blocl< includes a memory RAM for temporarily store Level 2 and 
Level 3 signalling messages for all the n users. Extracted signalling concerns, for 
example: measures transmitted uplink by all the Mobile stations (level, BER, C/l, OK 

10 flag, etc.), the statuses of the IRout overflow indicators, etc. Inserted signalling 
concerns, for example: Power control commands directed to each Base band 
processor. Timing advance commands, selection of the Individual MCS scheme for 
transmission and/or reception, etc. 

The reference frame of a l^nown GSM-EGPRS system has been completed at 

15 this point of the disclosure. So the basis for the introduction of the features typical of 
the invention are given. The relevant means of the invention to can^ out uplinl< and/or 
downlink TBF link adaptation constitute a particular combination of known and new 
means like the following list, in which when not expressly mentioned they are 
preferably allocated to the PCU and either confined in the firmware or in dedicated 

20 circuits: 

• memory matrix tables for memorizing as many sets of digital values intended as 
BLER thresholds; the tables being managed by the Packet Control Unit (PCU). The 
thresholds being calculated off-line In a way that will be soon illustrate and they are 
valid both for uplink and downlink adaptation; 

25 • means of the PCU for the selection of the tables; 

• means allocated both to the BTS and the mobile stations for decoding RLC 
received blocks, optionally capable of Joint decoding Incremental Redundancy bits; 

• means allocated both to the BTS and the mobile stations for detecting and storing 
RLC blocks erroneously received; 

30 • means allocated both to the BTS and the mobile stations for retransmitting 
erroneously received blocks; 

• means for calculating BLER of an active TBF by filtering a variable indicating the 
RLC blocks not conrectly received; 

• means for checking the perfonnance of the Incremental Redundancy detection; 
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• means for filtering a variable indicating the effectiveness of the Incremental 
Redundancy detection; 

• means for continuously updating the BLER thresholds on the basis of said 
effectiveness variable; 

5 • means to compare the calculated BLER with the updated BLER thresholds in order 
to obtain a criterion for changing the actual MCS; 

• means of the PCU to command a new MCS on the basis of said criterion for 
changing the actual MCS; 

• means of the BSC for updating the transmission power level of each 
10 uplink/downlink channel in order to maintain a fixed target throughput 

independently on the MCSs. 

With reference to the Figures 7 to 14 the preliminary off-line simulation step 
useful for detennining the various sets of BLER thresholds is now considered. Those 
Figures are to be considered two at a time, such as: Fig.7 and 8; 9 and 10; 11 and 12; 

15 13 and 14. The arguments relative to the first couple of Figures 7 and 8 are generally 
still valid for the other couple of figures. Fig, 7 shows some curves of net throughput 
(kbit/s) in function of C/l (dB) for several Modulation and Coding Schemes. Fig. 8 
shows conrespondent curves of BLER (dB or %) in function of C/i (dB) for the same 
MCSs of fig.7. Four MCSs are represented in flg.7 indicated with a. b, c, d; they 

20 respectively coincide with MC51, MCS3, MCS6, and MCS9 of TABLE 2. It can be 
appreciate that the listed MCSs is a subset of all the possible MCSs constituting a 
sequence of MCSs arranged by increasing nominal throughputs. Curves of fig.7 are 
referred to a standard channel TU3 (Typical Urban - 3 ray model) without Frequency 
Hopping and without Incremental Redundancy (only Type i ARQ is admitted), they are 

25 valid for both uplink and downlink TBFs. The depicted values are the result of a 
computer simulation refined and validated through on field measures. Curves of flg.7 
are derived from curves of fig.8 by using the relation (1). 

Because of the trends of the various MCS curves of fig.7 are not similar to that 
of parallel lines, six different cross-points are visible in conrespondence of as many 

30 values of C/l. Cross-points are characterized by equal net throughputs for at least two 
MCS curves. Cross-points relevant for the present invention are only the three relative 
to adjacent MCSs in the ordered sequence, namely: a-b, b-c, and c-d. In order to 
maximize throughput the higher order MCS should be selected at the right of the 
switching point, while the lower order MCS should be chosen when the RF channel 

35 conditions are at the left of the cross point. This behaviour is due to the decreasing 
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protection of the higher MCS at the lower C/l and the consequent retransmission of the 
enrored radio blocl<s. Referring to the previous cross-points of fig.7 the 'ideal' switching 
points between two adjacent IVICSi could be the following: 
MCS a o MCS b: C/l« 1.5 dB 

5 MCS b o MCS c: C/i « 7.5 dB 

MCS CO MCS d: C/l« 16dB 

But C/l values are difficult to estimate in a real network, while other parameters, 
such as BLER, can be calculated directly. The Link Adaptation algorithm here 
proposed will then be based on direct BLER measurements. The previous calculated 
10 'ideal' C/l switching points now correspond to the following 'ideal' couples of BLER 
thresholds mapped on the curves of fig.8: 

MCS a o MCS b: C/l = 1 .5 dB => BLERmcsi^css = Tab, BLERmcss^mcsi = Tba; 
MCS b o MCS c: C/l = 7.5 dB => BLERmcss^mcsb = Tbc, BLERmcs6^mcs3 = Tcb; 
MCS c <^ MCS d: C/l = 1 6 dB BLERmcs6->mcs9 = Ted, BLERmcs9-»mcs8 = Tdc. 

15 Net throughput Is then maximized changing the MCS according to these BLER 

threshold values. If actual BLER falls below the upgrade threshold (Tab, Tbc, Ted) the 
algorithm switches to the next (less protected) available MCS. If actual BLER instead 
exceeds the downgrade threshold (Tab, Tbc, Ted) the algorithm switches to the 
previous (more protected) available MCS. For example, if BLER goes below Tbc, while 

20 using MCS b, then a change to MCS c will be decided. On the contrary, If BLER goes 
above Tba, while using MCS b, then a change to MCS a will be decided. 

If the RF environment changes, the MCS's performances curves change as 
well. Therefore the 'ideal' switching points depend on the actual RF environment. As an 
example, IdeaF switching points may be different if Frequency Hopping is enabled or 

25 disabled in the network. Though the possible RF scenarios are virtually infinite, as 
already anticipated in the introduction, In a typical urban environment, only two different 
cases can be taken into account: a "low diversity" and a "high diversity" scenario. 

The "low diversity" scenario corresponds to the family of curves represented in 
Figures 7 and 8 and should be selected if the cell Is characterized by a low user 

30 mobility, such as: pico-cells, Indoor cells, etc. without Frequency Hopping. 

The "high diversity" scenario con-esponds to the family of curves represented in 
Figures 9 and 10 and should be selected if the cell Is characterized by a higher user 
mobility, such as »50 Km/h mobile speed, or if Frequency Hopping is enabled. 
Simulation results represented In Figs. 9 and 10 have been obtained in absence of IR. 
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For each specific RF scenario different upgrade switching points and 
downgrade switching points are derived through simuiations and on field measures. 
These values of the switching points constitute as many sets of thresholds stored in 
matrix tables. Once the particular RF scenario has been assigned, the conresponding 
5 matrix table Is selected, containing all the ideal switching points (downgrade/upgrade 
switching points from/to all MCSs) for that case. The initial l\4CS has to be defined as 
said later on. 

Things are further complicated when type II Hybrid ARQ (Incremental 
Redundancy) is utilized. In the Figures 11, 12 and 13, 14 simulation results with IR 

10 (and infinite memory) are presented for the same scenarios described above. IVIore 
precisely, simulation results represented in Figures 11 and 12 concern cells 
characterized by "low diversity" In presence of Incremental Redundancy. In this case it 
can be seen that MCS d outperforms all others MCS for a wide range of C/l ratios and 
the setting of the switching points will require some further considerations. Simulation 

15 results represented in Figures 13 and 14 concern cells characterized by "high 
diversity" in presence of Incremental Redundancy. Even here further considerations 
are necessaries. In any case it should be noticed that again, even in presence of 
incremental Redundancy, the resulting perfomiance depends on the actual RF 
scenario. l\Aoreover results depend on the amount of memory available for Incremental 

20 Redundancy. Anyway, as a result, when IR is talcen into account, different BLER 
threshold values should be considered. Even these values should be stored in matrix 
tables, one for each possible RF scenario. 

With reference to the Figures 15 and 16, the Link Adaptation method subject of 
the present invention is discussed. For the sake of simplicity the method is lii<e a 

25 flow-chart of a program which controls a microprocessor inside the PCU (fig.1). In the 
reality the various steps of the program Interact with the involved protocol procedures 
and signalling. The previous off-line step for obtaining the BLER threshold matrix tables 
shall be considered as a preliminary part of the method. Fig.15 concerns a simplified 
method valid for a paclced data scenario without Incremental Redundancy and either 

30 characterized by low or high variability. Fig.16 differs from fig.15 in that Incremental 
Redundancy Is considered. Matrix tables relative to the Figures 8, 10, 12, and 14 have 
been respectively indicated as Table A, B, C, and D. 

The method of fig.15 starts with step SI which addresses the TBFs adaptation 
either uplini< or downlinlc. Presently uplinl< TBFs are considered, successively the 

35 modifications for downlink TBFs will be introduced. In the subsequent step S2 the 
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connection Is established and the Initial !\/lodulation and Coding Scheme is decided. 
The initial MCS will be the default one. unless some information is available about the 
last MCS used for a previous UL TBF characterized by the same TLLI. In this case the 
Initial MCS of the new TBF will be set by default or unless some other information is 
5 available. In step S3 at the network side value of BLER is continuously updated, at 
each received radio block, by checking if RLC blocks have been carefully received or 
not. BLER at instant n, for a given TBF connection, Is obtained by a digital filter having 
a pulse response exponentially decreasing with time discrete n as indicated by the 
following law: 

10 BLER„=f,(BLER„.,)+f2(sJ (2u) 
where: 

• n is the Iteration index spanning one radio block period of 20 ms; 

• Sn = 0 if the RLC block at Instant n has been coaectly received (and the MCS Is the 
"commanded MCS") ; 

15 • Sn = 1 if the RLC block at instant n has not been con-ectly received; 

• s,=^ts,, (3u) 

k=l 

if more than one RLC block is received Sn is the average of the values calculated 
for single blocks. De facto more than one RLC block for a given TBF can be 
received at the same time instant n, due to 1) multislot allocation, 2) MCSs 
20 supporting two RLC blocks at a time. 

• fi(BLERj^J is a first weight function of the preceding filtered BLER value relative 
to the ''commanded MCS" (i.e. actual MCS) blocks only, taking values inside the 
interval 0-1; 

• f2(Sn) is a second weight function of the variable Sn, taking values Inside the 

25 interval 0 - 1; 

Taking into consideration the teaching of standard ETSI GSM 05.08 about time 
filtering of quality variables, for analogy, expression (2u) now assumes the following 
expression: 

BLER„ = (1 - P • 1^) • BLER^, + P ~ ' s„ (2u') 
30 where: 

• n is the iteration index spanning one radio block period of 20 ms; 
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• Xn is equal to 1 if "at leasf one RLC block for the considered TBF with the 
"commanded l\^CS" is received at time instant n, otherwise is set to 0; 

• Sn has been already defined; 

• p is the forgetting factor 

5 p = 1/Tavg. 

Tavg being the filtering period in multiples of a radio block; 

• Rn denotes the reliability of the nu, BLER measurement and is expressed as follows: 
Rn=(l-P)-RrHi+P-x„; R.i=0 (4U) 

Rn is the output of a running average filter that helps to keep track of the reliability 
10 of the filtered BLER measurements. In fact Rn is used in (2u') to decide the weight 
between the new measurement (Sn) and the old measurements (BLERn.i). Looking 
at the fonnulas, it comes out that at time instants, where no measurement exists (no 
RLC blocks are received for the considered TBF), BLERn will not be updated. On 
the contrary, when a measurement exists, BLERn will be updated weighting new 
15 and old contributions, so to obtain the desired exponentially decreasing (with 
discrete time n) filter impulse response. The reliability filter is initialised at the 
beginning of a transmission (n=0) setting R.i = 0. 
By the comparison of expression (2u) with (2u') it results that: 

f,(BLER„.,) = (1^p.|iL).BLER„., 

20 f2(sj = p.|^.s„. 

Besides the two weight functions f^(BLER„^^) and fsCsn) have balanced weights, so 
that an arbitrary weight increasing of ^li^n) ^'^^ involves an equal weight decreasing 
of f^ (BLER ) , and vice versa. 

In next step S4 the presence of Frequency Hopping is checked. If the answer in 

25 step S4 is negative, the case of low diversity environment is checked in the successive 
step S5. Affirmative answer in step S4 enters step S6 in which the BLER filtered at step 
S3 is compared to the upgrade and downgrade thresholds stored in Table A. Negative 
answer in step S4 enters step S6' where the filtered BLER is compared to the 
thresholds stored in Table B. The comparison using Table B is also performed if 

30 Frequency Hopping were found active in the preceding step S4. Thresholds could be 
generalized In this way: put MCSx the actual MCS, MCSy the next available less 
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protected one, and MCSz the previous available more protected one, then the 
appropriate thresholds v\^ill be: 
Upgrade thresholds (UPJhn): BLERMcsx-»Mcsy 
Downgrade thresholds (DN_thn): BLERmcsx-^mcsz- 
5 Reaching the step S7 either from S6 or S6', the occunrence is checked of an 

l\^CS switching in consequence of the previous comparisons. If in step S7 the actual 
value of BLER doesn't cross any thresholds the subsequent step S8 performs an 
unitary increment of index n, then in step S9 the active state of the actual TBF Is 
monitored. Until TBF is active the respective BLER is continuously monitored from the 

10 cycle of steps S3 - SI 0 to check the conditions for switching from the actual MCS; if 
during the cycle the TBF elapses the incoming step S10 resets BLER and R and the 
program waits for another TBF. If during the cycle S3 - S10 the actual BLER falls below 
the value UPJhn, then MCSx is switched to IVlCSy in step S11. Alternatively, If during 
the cycle S3 -S10 the actual BLER exceeds the value DNJhn, MCSx is switched to 

15 MCSz in step S11. When commanding the new MCS to the MS, in a PACKET UPLINK 
ACK/NACK or PACKET TIMESLOT RECONFIGURE message, the PCU can also set 
the re-segment bit to the proper value. In general, for retransmissions, setting the 
re-segment bit to '1' requires the mobile station MS/UE to use an MCS within the same 
family as the initial transmission and the payload may be split. Instead setting the re- 

20 segment bit to *0' requires the mobile station shall use an MCS within the same family 
as the initial transmission without splitting the payload. TABLES 5 and 6 of APPENDIX 
1 show MCS schemes to use for retransmission after switching to a different MCS. 
TABLE 5 is valid for re-segment bit = 1. while TABLE 6 is valid for re-segment bit = 
'0\ According to the invention, in the case under description (no Incremental 

25 Redundancy mode), the re-segment bit is always set to "1", Whenever the Modulation 
and Coding Scheme is changed, BLER and R variable are set to zero in the successive 
step S12 and the filtering process is re-started from step S3. 

Additional advantages of the disclosed method are mostly due to the filtering 
step S3, they are: 

30 • Considering that at each iteration index n used in digital filter (2u) and (2u') (20 ms) 
could not correspond an RLC block for the intended TBF, due to the MAC 
scheduling mechanism, and that, on the contrary, a constant BLER filtering window 
is preferable in expression (2u'), then the reliability filter (4u) provides the way to 
keep constant the "actuar BLER filtering window, in that Independent on the 

35 number of TBFs multiplexed on the same TS. Consequently the BLER digital filter 



wo 02/091655 



PCT/EP02/03881 



36 

(2u') is taken back to the RLC blocks effectively received in order to maintain the 
right exponentially decreasing impulse response. 
• Only blocks encoded with the present MCS contribute to BLER calculation. In other 
words, retransmissions with a different MCS don*t have any impact on BLER 
5 calculation for the actual IVICS. 

With reference to the fig.16 changes In respect to the fig.15 are now discussed 
to be introduced in the link adaptation method due to the incremental Redundancy. The 
first five steps SI to S5 are the same as those of flg.15, In particular the filtering step 
S3. Additional problems arise when the actual thresholds for the BLER comparison 
10 shall be determined. These problems, are of different nature and must be checked 
consequently, so step S6 (S6') is deliberately introduced for this aim. During this step 
the following routine Is executed to set the logic value of a variable IR_check that 
contributes to the issue of an IR.status variable which gives information about the 
efficiency of Incremental Redundancy at the BTS: 
15 IF 

{ 

there has been an header error (this implies that IR for the expected block(s) 

is useless), 

OR 

20 if memory for IR is exhausted (no IR is possible for the expected block(s) ), 

OR 

if soft decisions could not have been stored due to any other reason (again, no 

IR for the expected blQck(s) ) 

} 

25 THEN IR at time instant n is considered as "not working", 
IR_checkn=0 

ELSE IR at time instant n Is considered as "working", 
IR_checkn=1- 

The IR_status is then filtered In step S7 (S7') using the same approach used for 
30 BLER in step S3; in particular using a digital filter having a response exponentially 
decreasing with discrete time n as indicated by the following law: 
IR__^statuSn = (lR_statuSn.i)+ faOR.check J (5u) 
were function fi and follow the same laws as used in the BLER calculation. The 
analogy Is extended to the most detailed function: 
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IR_status„ = (1-p-^).|R_status^i +p-^-IR_check„ (6u) 

where: Xn. Rn> and p are the same values used in the BLER calculation. 

Differently from the preceding method of fig. 15, BLER thresholds stored in the 
matrix tables are not immediately usable, since such thresholds depend on the used 
5 MCS but on the IR efficiency as well. So the successive step S8(S8') is charged to 
calculate suitable thresholds for taking IR into account. The new thresholds are the 
result of a linear interpolation between two extreme cases, namely: perfect IR 
(IR^status = 1), and IR totally lacking (IR_status = 0). Each case making reference to 
its own matrix tables. Absence of IR needs tables A and B, while perfect IR needs 

10 tables C and D, besides tables A and C simulate low diversity channels respectively 
without and with IR, while tables B and D high diversity channels respectively without 
and with IR. Consequently the linear interpolation in step S8 taking care of low diversity 
channels recurs to tables A and C, while the linear interpolation in step SB' taking care 
of high diversity channels recurs to tables B and D. 

15 Indicating with BLERwcsx.wiR-^Mcsy^wiR, and BLERMcs)utfiR-*Mcsz^wiR respectively 

the new upgrade UPJhn and downgrade DN_thn thresholds for perfect IR, at the n-th 
block period, the linear interpolations calculated either In step S8 or S8' assume the 
following expressions: 

UPJhn = (1 - IR_StatUSn) X BLERMCSx-^MCSy + IR_StatUSn X BLERMCSx.wlR-^MCSy.wlR {7u) 

20 DN Jhn = (1 - IR.statuSn) x BLERmcsx-^mcsz + IR.statuSn x BLERmcsjlwir-^mcsz^wir (8u) 
The successive step 59 Is charged to compare BLER filtered In step S3 with the 
new thresholds (7u) and (8u) either coming from step S8 or 58', then in step 510 the 
occurrence of an MCS switching in consequence of the previous comparisons is 
checked. If from the check of step S10 it results that in step 59 the actual BLER 

25 doesn't cross any UP.thn or DNJhn thresholds, the subsequent step S11 performs an 
unitary increment of index n, then in step 512 the active state of the actual TBF is 
monitored. Until TBF is active the respective BLER is continuously monitored from the 
cycle of steps 53-512 to check the conditions for switching from the actual MCS; if 
during the cycle the TBF elapses the incoming step 513 resets BLER and R variables 

30 and the program waits for another TBF. If during cycle S3 - SI 2 the actual BLER falls 
below the value UPJhn. then in step 514 MCSx is switched to MCSy. Alternatively, if 
during the cycle S3 -512 the actual BLER exceeds the value DNJhn, in step S14 
MCSx is switched to MCSz. When commanding the new MCS to the mobile station, in 
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a PACKET UPLINK ACK/NACK or PACKET TIMESLOT RECONFIGURE message, 
the PCU unit can also set the re-segment bit to the proper value. If iR_statuSn< 0.5 
then IR is considered as "not-properiy working" and the re-segment bit Is set to '1'. On 
the contrary, If IR_statuSn> 0.5 then IR Is considered as "properly working" and the re- 
5 segment bit is set to '0'. For retransmissions the previous considerations are still valid 
so as TABLES 5 and 6 of APPENDIX 1 . 

Whenever the l\/lodulatiQn and Coding Scheme is changed, in the successive 
step SI 5 BLER and R variables are set to zero and the filtering process is re-started 
from step S3, 

10 Additional advantage of the disclosed method is that it is independent on the 

memory size at the BTS. In fact if there Is so much memory as the IR_status variable 
will always be close to 1, then in step S9 the "perfect IR" thresholds 
BLERMcsx.wiR-»Mcsy.wiR and BLERMcsx.wiR-^wcs^wtR will always be used, because they are 
prevailing in expressions (7u) and (8u). On the contrary, if the BTS has as low memory 

15 as IR_status variable will always be close to 0, then in step S9 the "no IR" thresholds 
BLERMcsx->Mcsy, and BLERmcsx-^mcsz will always be used, because they are prevailing in 
expressions (7u) and (8u). It can be appreciated that through expressions 7u) and (8u) 
a sort of automatic switch between the two extreme conditions is performed. 

The disclosure of how perfomning uplink adaptation with Incremental 

20 Redundancy carried out with reference to the FIg.16 (the most general case), is nearly 
completely applicable to the downlink adaptation. Downlink adaptation is carried out by 
the network (BTS, BSC, PCU), as well as for uplink adaptation, but in case of downlink 
adaptation the receiving entities are the mobile stations which have to transmit to the 
network their own surveys on block decoding and the residual state of the IR memory. 

25 In practice, once the connection Is established, BLER is updated at the PCU with the 
infonnatlon provided by the EGPRS PACKET DOWNLINK ACK/NACK message, 
reported by the MS upon periodic request (polling) from the network. The exploitation 
by the PCU of the polled infomiation suitable for calculating BLER Imposes to change 
the time iteration Index n used in the expressions (2u) and (2u') of the digital filters, and 

30 in the other descending expressions. In downlink case, time iteration index n for a 
given TBF connection must be replaced with reporting instant k for the same 
connection. So, the most general expression (2u) becomes: 
BLER,=f,(BLER,.,)+f2(sJ (2d) 
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while more detailed expression (2u') requires a modification of the two weights and of 
the reliability variable R (expression 4u) to consider the greater lasting effect of 
reporting instant k. In that the following expression is valid for downlinic adaptation: 

BLER, =1^1- J.j.BLER,.,+i-s, (2d') 
5 where: 

• k is the reporting instant lasting m RLC blocks; 

Nack blocks 

• s, = = 

k Sent_blocks 

Nack_bIocks: number of badly received RLC blocks among those sent with the 
present MCS. 

10 Sent_blocks: number of blocks sent with the present MCS In the previous 

polling period. 

• p is the forgetting factor as already defined; 

• Rk denotes the reliability of the filtered BLER measurement expressed as in the 
following: 

15 RK=(i-Pr-Rk-i+P; R-i=0 (4d) 

where m is the number of radio blocks that elapsed since the last EGPRS PACKET 
DOWNLINK ACK/NACK message was received at the PCU. Again, Rk is the output 
of a running average filter that helps to keep track of the reliability of the filtered 
BLER measurements. In fact Rr Is used to decide the weight between the new 

20 measurement (Sk) and the old measurements (BLERk-i). When a new measurement 
exists (an EGPRS PACKET DOWNLINK ACK/NACK message is received), BLERk 
will be updated weighting new and old contributions, so to obtain the desired 
exponentially decreasing (with discrete time n) filter impulse response. The 
reliability filter is Initialised at the beginning of a transmission (k=0) setting R.i = 0. 

25 Differently from expression (4u) that uses iteration index n, expression (4d) uses 
iteration index k spanning several time index n, nevertheless the two expression 
shall perform comparable filtering function on the same filtering window, exponent 
m used in expression (4d) provides to this task by increasing the effect of the single 
iteration k in a way to opportunely dampen the old measure and reinforce the new 

30 input as if m consecutive RLC blocks were filtered in the meanwhile. 

Considerations about the Incremental Redundancy, to say expression (5u) and 
(6u) both pertaining to IR_status and lR_check variables remain fonmally unchanged by 
using the reporting instant k. The same applies to the settlement of upgrade and 
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downgrade thresholds through the expressions (7u) and (8u). in particular, when an 
EGPRS PACKET DOWNLINK ACK/NACK message Is received, the 
MS_OUT_OF_MEMORY bit Is checl^ed: 
IF 

6 { 

this bit is set (no more memory for IR is available at the IVIS) 
} 

THEN IR at instant k is considered as "not working". IR_checkk=0 
ELSE IR at instant k is considered as "working", IR_checkk=1 , 
10 The IR status Is then filtered using the same approach used for BLER: 

IR^statuSj, =f^(lR_statuSk.i)+f2(lR_checkJ (5d) 

were function fi and fa follow the same laws as used in the BLER calculation. The 

analogy is extended to the most detailed function: 

IR^status,, =1 |'iR_status„.i + J-.|R_checkk (6d) 

15 where Rk (4d) and p have already been Introduced. The IR_status variable gives 
information about the efficiency of Incremental Redundancy at the MS. 

Linear Interpolations for updating ail the upgrade and downgrade tabulated 
BLER thresholds associated to each available MCS take now the following expressions 
at the reporting instant k: 

20 UP Jhk = (1 - IR_statuSk) x BLERMcsx->Mcsy + IR^statuSk x BLERwcsx^R-^Mcsy^wiR (7d) 
DN Jhk = (1 - IR^statuSk) x BLERmcsx-^mcsz + IR.statuSk x BLERmcsx.wir^mcsz^wir (8d) 
where: UP_thk and DNJhk are the upgrade and downgrade thresholds respectively. 
Additional advantages of downlink adaptation method are still those listed for uplink. 
With reference to fig.17 a modified Power Control algorithm for pursuing aims 

25 as pursued by Link Adaptation object of the present invention is now disclosed. Without 
limiting the invention the modified Power Control algorithm attempts to maintain a high 
data throughput of transmitting entities subjected to Link Adaptation with Incremental 
Redundancy. The modified Power Control takes part in the off-line preliminary step of 
link adaptation by making use of the simulation curves of net throughput (kbit/s) in 

30 function of C/l (dB) for several IVlodulation and Coding Schemes. The curve that grants 
the maximum achievable throughput (i.e. the envelope of all the curves corresponding 
to the different MCS in the Incremental Redundancy case) is used and reproduced in 
Fig. 17 Target can be derived from the Peak Throughput QoS class requested by the 
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mobile station. Be Tp tiie Peak Throughput, then a Peal< Throughput per timeslot 

Indicated as Tp,as> is calculated: 

Tp)TO = Tp/Nts (9) 

where Nts is the number of timeslots allocated to the TBF; i.e. Nis is the minimum 
5 between the number of allocable timeslots and the number of timeslots that can be 
handled by the IVIS due to its multislot class. 

Once TpxTs is set on the ordinate axis of the curve "IVIaximum achievable 
throughput", the curve itself associates to the Tpxts point a target C/ltarget value on the 
abscissa axis. In other words the couple of points (C/ltargeti Trxts) is marlced on the 

10 "Maximum achievable throughput" curve, C/ltarget target value constitutes the goal of the 
modified Power Control algorithm. Traditional Power Control algorithm attempts to 
minimize transmission power compatibly with a minimum fixed quality of the 
transmitted signal checked by the receiving entity. To reach this aim it needs to handle 
measures Included in the IVIeasurement Channel Report. Once the measures have 

15 been acquired, the traditional Power Control algorithm starts to increase, or decrease, 
step by step the transmitted power until the outlined goal on minimum quality has been 
checked back from the measures. Modified Power Control algorithm works as the 
traditional one but with a different goal, namely it tries to maintain the C/ltar^et target 
value for the duration of the whole TBF. The Link Adaptation algorithm subject of the 

20 present invention, on the other hand, continues to adapt to radio conditions, switching 
from one MCS to another, in order to optimize performance on net throughput. This 
may happen due to the fact that the power control cannot be "perfect" and therefore the 
actual C/( ratio may be different from the target one. From above it can be argued that 
the Modified Power Control algorithm works in synergy with the link adaptation, in that 

25 resolving the controversy outlined in the prior art. 
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APPENDIX 1 



TABLE 1: Coding parameters for the GPRS coding schemes 



Scheme 


Code 
rate 


USF 


Pre- 
coded 
USF 


Radio 
Blocl( 
exci. 
USF and 
BCS 


BCS 


Tail 


Coded 
bits 


Punctured 
bits 


Data 
rate 
kb/8 


CS-1 


1/2 


3 


3 


181 


40 


4 


456 


0 


9.05 


CS-2 


«2/3 


3 


6 


268 


16 


4 


588 


132 


13.4 


CS-3 


«3/4 


3 


6 


312 


16 


4 


676 


220 


15.6 


CS-4 


1 


3 


12 


428 


16 




456 




21.4 



TABLE 2: Coding parameters for tiie EGPRS coding schemes 



Scheme 


Code 
rate 


Header 
Code 
rate 


Module 
tion 


RLC 
blocks 
per Radio 
Block 
(20ms) 


Raw Data 
within one 
Radio 
Block 


Family 


BCS 


Tali 
paylo 
ad 


HCS 


Data 
rate 
kb/s 


l\iCS-9 


1.0 


0.36 




2 


2x592 


A 


2x12 


2x6 




59.2 


MCS-8 


0.92 


0.36 


8PSK 


2 


2x544 


A 








54.4 


MCS-7 


0.76 


0.36 


2 


2x448 


B 








44.8 


IVICS-6 


0.49 


1/3 




1 


592 
544+48 


A 






8 


29.6 
27.2 


MCS-5 


0.37 


1/3 






448 


B 


12 


6 




22.4 


MCS-4 


1.0 


0.53 






352 


C 








17.6 


MCS-3 


0.80 


0.53 


GIVISK 




296 
272+24 


A 








14.8 
13.6 


MCS-2 


0.66 


0.53 






224 


B 








11.2 


[VICS-1 


0.53 


0.53 






176 


0 








8.8 


NOTE: the italic captions indicate the padding. 
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APPENDIX 1 



TABLE 3 ■ MODULATION AND CODING SCHEMES FOR EGPRS 
TABLE 4 - Puncturing Schemes (PS) 



Family A -< 



37 octets 


37 octets 


37 octets 


37 octets 



MCS-6 



MCS-9 



r 



MCS-3 



Family A 
padding 



34+3 Oct. 


34+3 Oct. 


■* ► 



IVICS-6 



Family B < 



34 octets 


34 octets 


34 octets 


34 octets 


4 ^^4 ► 

MCS-8 

MCS-2 
A ► 


28 octets 


28 octets 


28 octets 


28 octets 



MCS-5 



l\flCS-7 



^MCS-1 ^ 



Family C < 



22 octets 


22 octets 


^ ^ 



MCS-4 
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APPENDIX 1 



TABLE 4: - Puncturing Schemes (PS) 



MCS 
switched 
from 


MCS 
switched to 


PS of last 
transmission before 
MCS switch 


PS of first 
transmission after 
MCS switch 


MCS-9 


ivics-e 


PS 1 or PS 3 


PS1 


PS 2 


PS 2 


MCS-6 


MCS-9 


PS1 


PS 3 


PS 2 


PS 2 


MCS-7 


MCS-5 


any 


PS1 


MCS-5 


IVICS-7 


any 


PS 2 


all other combinations 


any 


PS1 
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CLAIMS 

1. Method for dynamically optimize data throughput at the radio interfaces of a 
packet data cellular networic having at disposal of said interfaces one or more type of 
modulations having different Immunity from transmission errors when used for 

5 transmitting bursts of data, pacl<ed-up In blocks, between mobile stations (MS) and the 
serving base station (BTS), and vice versa, obtaining for each available modulation an 
upgrade and/or a downgrade tabulated threshold of the Block Eaor Rate, or BLER, 
delimiting a range In which that modulation outperforms the other available modulations 
in term of net data throughput; the BLER on the relevant temporary connection being 
10 continuously averaged and compared with the tabulated thresholds for selecting the 
proper modulation characterized in that includes the steps of: 

- combining each available modulation with two or more coding schemes obtaining 
as many modulatlon-and-coding schemes, termed hereinafter MCSs, with different 
protection against transmission errors; 

15 - obtaining for each MCS a first upgrade and/or a first downgrade tabulated BLER 
threshold (A) valid for low-diversity RF channels, delimiting a range in which that 
MCS outperforms the other available MCSs In term of net data throughput, 
considering as low-diversity a channel without frequency hopping and with low 
user mobility; 

20 - obtaining for each MCS a second upgrade and/or a second downgrade tabulated 
BLER threshold (B) valid for high-diversity RF channels, delimiting a range in 
which that MCS outperfbnms the other available MCSs In term of net data 
throughput considering as high-diversity a channel characterized by frequency 
hopping or high user mobility; 

25 - selecting either the first (A) or the second (B) tabulated thresholds according to the 
diversity of the RF channel which sustains the temporary connection and use the 
selected thresholds for discriminating the right MCS. 

2. Method for dynamically optimising data throughput according to claim 1, 
characterized in that the step of discriminating the right MCS is perfomied by: 

30 - updating at each new incoming block of data an averaged value of BLER 
evaluated in correspondence of the actual MCS; 

- comparing said averaged BLER with the upgrade and/or downgrade thresholds of 
the actual MCS; 

- replacing the actual MCS with the MCS immediately less error protected when the 
35 averaged BLER is lower than said upgrade threshold; or 
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- replacing the actual MCS with the MCS immediately more error protected when 
the averaged BLER is higher than said downgrade threshold. 

3. Method for dynamically optimizing data throughput according to claim 1 or 2, 
characterized in that includes the step of obtaining for each MCS third upgrade and/or 

5 third downgrade tabulated BLER thresholds (C) valid for both low-diversity channels 
and Incremental redundancy active, delimiting a range in which that MCS outperforms 
the other available MCSs in term of net data throughput. 

4. Method for dynamically optimizing data throughput according to claim 1 or 2, 
characterized in that includes the step of obtaining for each MCS fourth upgrade and/or 

10 downgrade tabulated BLER thresholds (D) valid for both high-diversity channels and 
incremental redundancy active, delimiting a range in which that MCS outperforms the 
other available MCSs in term of net data throughput. 

5. Method for dynamically optimizing data throughput according to claim 3 or 4, 
characterized in that the receiving entity carries out the steps of: 

15 - temporarily storing errored data blocks in a memory buffer for joint decoding them 
with new transmissions of original blocl<s according to the incremental redundancy 
technique; 

- continuously checking a condition of buffer full and other causes making 
retransmission with incremental redundancy inapplicable, for building a status 

20 variable, named hereinafter IR^status, which measures the averaged status of the 
incremental redundancy. 

6. Method for dynamically optimizing data throughput according to the 
preceding claim when it depends on claim 3, characterized in that for each MCS a 
linear interpolation is perfomned run-time between first (A) and third (C) upgrade 

25 threshold and/or between first (A) and third (C) downgrade threshold, using the 
IR^status as Interpolating factor for unbalancing the entity of the interpolation either 
towards third thresholds (C) when incremental redundancy prevails, or towards first 
thresholds (A) on the contrary case. 

7. Method for dynamically optimizing data throughput according to claim 5 when 
30 it depends on claim 4, characterized in that for each MCS a linear interpolation is 

perfomied run-time between second (B) and fourth (D) upgrade threshold and/or 
between second (B) and fourth (D) downgrade threshold, using the IR_status as 
interpolating factor for unbalancing the entity of the interpolation either towards fourth 
thresholds (D) when incremental redundancy prevails, or towards second thresholds 
35 (B) on the contrary case. 
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8. Method for dynamically optimizing data throughput according to any claim 
from 5 to 7, characterized in that the averaged status of the incremental redundancy is 
obtained by weighting both the preceding and the actual values of a variable, named 
hereinafter IR_checl(, talcing value 1 if Incremental redundancy Is properly working, or 

5 value 0 on the contrary, using a digital filter having a pulse response exponentially 
decreasing with discrete time n spanning a data blocl< period. 

9. l\/lethod for dynamically optimizing data throughput according to one of the 
preceding claims, characterized in that said averaged value of BLER is obtained by 
weighting both the preceding values of BLER and the actual decisions on en-ored 

10 blocl<s, using a digital filter having a pulse response exponentially decreasing with 
discrete time n spanning a blocl< period. 

10. Method for dynamically optimizing data throughput according to the 
preceding claim, characterized in that the pulse response of said digital filter of BLER is 
obtained by summing up two weight functions both accepting samples with the 

15 commanded MCS, a first one to weigh the preceding values of BLER and the second 
one to weigh the actual decisions on errored blocl<s. 

11. Method for dynamically optimizing data throughput according to the 
preceding claim, characterized in that said first and second weight functions have 
balanced weights, so that an arbitrary increasing of the weight of the first function also 

20 involves an equal decreasing of the weight of the second function, and vice versa. 

12. Method for dynamically optimizing data throughput according to the 
preceding claim, characterized in that the weight of said first and second weight 
functions are both equally varied in order to compensate the missing filtering effect of 
possible lacking blocks, in that making the outlined pulse response possible. 

25 13. Method for dynamically optimizing data throughput according to the 

preceding claim, characterized in that the variation of said weights are earned out by 
making the said first and second weight functions further depending on a reliability 
function which tracks the age of the received blocks. 

14. Method for dynamically optimizing data throughput according to any claim 

30 from 10 to 13, characterized in that said temporary connection Is dedicated to transfer 
packet data from a selected mobile station to the base station, and said pulse response 
of BLER digital filter is obtained by means of the following function: 
BLER„=f,(BLER„.,)+f2(s„) 
where: 

35 • n is the iteration index spanning one block period; 
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• Sn = 0 if the block at instant n has been correctly received; 

• Sn = 1 if the block at instant n has not been correctly received; 

K 

• = "^IS^njt K blocks are received for the considered connection; 

k»1 

• (BLER^.^ ) is said first weight function, taking values inside the interval 0 - 1 ; 

5 • faCsn) is said second weight function of the variable Sn relative to the decision on 

the errored blocks, taking values inside the interval 0-1; 

15. Method for dynamically optimizing data throughput according to the 
preceding claim, characterized in that said first and second weight functions assume 
the following expressions: 

10 f,(BLER^,) = (1-p.|^L).BLER^, 

f2(s„) = P-^-S„ 

where: 

• Xn is equal to 1 if ''at least" one RLC block for the considered connection with the 
commanded MCS Is received at time instant n, othenA^ise is set to 0; 

15 • P= 1/Tavg is a forgetting factor and Tavg being the filtering period in multiples of a 
radio block; 

• R„ = (1 - P) • R^i + P • x^; R.^ = 0 is said reliability function. 

16. Method for dynamically optimizing data throughput according to any claim 
from 8 to 15, characterized in that said temporary connection is dedicated to transfer 

20 packet data from a selected mobile station to the base station, and said pulse response . 
of the digital filter of the IR^status is obtained by means of the following function: 
IR_status„ = fi(lR_status„.J+f2(lR_cheGk J 
were: 

• n is the iteration index spanning one block period; 

25 • fi and f2 are weight functions following the same laws as used in the BLER 
calculation. 

17. Method for dynamically optimizing data throughput according to the 
preceding claim, characterized in that said first and second weight functions assume 
the following expressions: 

30 f,(lR_status„., ) = (1 - p . . IR^status„., 

Rn 
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f^OR.checkJ = p-^-IR_check„ 

where: Rn takes a formal expression as that used in the BLER calculation, while Xn and 
p are the same. 

18. Method for dynamically optimizing data throughput according to any claim 
5 firom 6 to 17, characterized In that said linear interpolations take the following 

expressions: 

UP_thn = (1 - IR_statuSn) X BLERmcsx-^mcsv + IR.statuSn x BLERMcsxLwiR-^wcsy.wiR 
DN^thn = (1 - IR.statuSn) x BLERmcsx-»mcsz + IR^statuSn x BLERmcsx_wir->mcszlwir 
where: 

10 • UP.thn and DNJhn are the upgrade and downgrade thresholds, respectively, at the 
n-th block period; 

• BLERMcsx->Mcsy is an upgrade first (A) or second (B) tabulated threshold; 

• BLERMcsx_wiR-*Mcsy_wiR Is an upgrade third (C) or fourth (D) tabulated threshold; 

• BLERmcsx-^ mcsz is a downgrade first (A) or second (B) tabulated threshold; 

15 • BLERmcs;uw)r-^mcs^wir Is a downgrade third (C) or fourth (D) tabulated threshold. 

19. Method for dynamically optimizing data throughput according to any claim 
from 10 to 13, characterized in that said temporary connection is dedicated to transfer 
packet data from the base station to a selected mobile station, and said pulse response 
of BLER digital filter is obtained by means of the following function: 

20 BLER,=f,(BLERK,,)+f2(sJ 
where: 

• k is the reporting instant lasting m blocks; 

Nack blocks 

• s, = = 

K Sent^blocks 

Nack„blocks: number of badly received blocks among those sent with the 
25 present MCS; 

Sent_blocks: number of blocks sent with the present MCS in the previous 
polling period: 

• f^ (BLERfc.i ) is said first weight function, taking values Inside the interval 0 - 1 ; 

• hi^k) is said second weight function of the variable Sk relative to the decision on 
30 the enrored blocks, taking values inside the interval 0-1. 
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20. Method for dynamically optimizing data tliroughput according to the 
preceding claim, characterized in that said first and second weight functions assume 
the following expressions: 

f,(BLER,.J = (1-l-).BLER,., 
where: 

• p= 1/Tavg is a forgetting factor and Tavg being the filtering period in multiples of a 
radio block; 

• Rk = (1 - P)*" • Rk.i + P; R-.1 = 0 is said reliability function. 

10 21. IVIethod for dynamically optimizing data throughput according to claim 19 or 

20, characterized in that said temporary connection is dedicated to transfer pacl<et data 
from the base station to a selected mobile station, and said pulse response of 
IR^status digital filter is obtained by means of the following function: 
IR^status,^ = fi (iR^status^.i )+ fg (iR^ched^^ ) 

15 were: 

• k is the reporting instant lasting m blocks; 

• fi and f2 are weight functions following the same laws as used in the BLER 
calculation. 

22. l\/lethod for dynamically optimizing data throughput according to the 
20 preceding claim, characterized in that said first and second weight functions assume 
the following expressions: 

f^lR^^status^.J = (1-|-)*IR.checkk.i 
Rk 



f2(lR_check J = ^-IR^checkj^ 

Rk 



where: Rk takes a formal expression as that used in the BLER calculation, and p is the 
25 same. 

23. IVIethod for dynamically optimizing data throughput according to one of the 
preceding claims, characterized in that a modified power control works in parallel with 
the MCS switching link adaptation and the modified power control includes the 
following steps: 
30 - ofi'-line calculation of the expression: 
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Tfvts = Tp / Nts I 

where: Trxts is the Peak Throughput per timeslot; Tp is the Peak Throughput 
derived from the Quality of Service Class of the connection, and Nts is the 
minimum between the number of allocable tlmeslots and the number of timeslots 
5 that can be handled by the mobile station due to its muitislot class; 

- off-line mapping of the calculated Tpxts on a simulated curve depleting the 
maximum achievable net throughput In function of the values of Cannier versus 
Interference C/l, and obtaining from the curve a target C/ltarget value; 

- exploiting the C/ltaiget for all the duration of the ongoing connection as a goal to be 
10 maintained by the network (BSC, BTS) exploiting the Power and Interference 

measures at the receiver side. 
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TRAFFIC CHANNEL ORGANIZATION 

Bi-directional full-rate TCH (T) GSM multiframe and associated signalling (A) 



TT TTTTTTTTTTATTTTTTTTTTTT- 



26 TDMA frames = 120 ms 

FIG.3a 

GPRS multifranne including 12 Radio blocks (B) 
of 4 basic frames each plus 4 idle frames (X) 
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FIG. 7 Simulation results for a selection of MCS (low diversity, without IR) 




C/l [dB] 

FIG.8 BLER versus C/l for a selection of MCS (low diversity, without IR) 



wo 02/091655 



PCT/EP02/03881 



7/12 




*'0 5 10 15 20 25 30 35 

C/l [dB] 

FiG.9 Simulation results for a selection of MCS (high diversity, without IR) 




wo 02/091655 



PCT/EP02/03881 



8/12 




FIG.11 
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Simulation results for a selection of MCS (low diversity, witli IR) 
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FIG.1 2 BLER versus C/l for a selection of MCS (low diversity, witli IR) 
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FIG.1 3 Simulation results for a selection of MCS (high diversity, with IR) 
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F1G.1 4 BLER versus C/i for a selection of MCS (high diversity, with IR) 
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METHOD TO PERFORM LINK ADAPTATION WITHOUT IR 
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METHOD TO PERFORM LINK ADAPTATION WITH IR 
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